We can mention some of the important cities, such as Mecca, Medina, Shabwa, Sohar and Aden.
Explanation:
Until 634 Muslim Empire was spreading only in the region of Arabian Peninsula. It included the reign of Muhammed and his direct successor Abu Bakr. Of course, it was impossible to create a larger empire at that moment as the country was just created.