Als Mohammed 622 von Mekka nach Medina (damals: Yathrib) emigrierte, vertauschte er sein Dasein als Prediger in einer profitorientierten Gesellschaft mit der Rolle des Staatsmanns (siehe dazu Seite ..). Die zerstrittenen Stämme in Yathrib bestellten ihn als Schiedsmann und unterwarfen sich seiner politischen und religiösen Leitung. Mohammeds Lehre stellte die Verpflichtung des Gläubigen gegenüber dem göttlichen Gesetz über die Stammesloyalität. Richtschnur war die koranische Offenbarung. Damit war die Voraussetzung zur Schaffung einer Gemeinde (umma) geschaffen, welche die Fehden und die politische Zersplitterung der arabischen Stämme überwand. Es ist daher folgerichtig, daß die muslimische Geschichtsschreibung den Beginn ihrer Zeitrechnung mit der hidschra, der Emigration des Propheten nach Medina, ansetzt.
In Yathrib erweiterte Mohammed seinen Herrschaftsbereich durch Verträge mit benachbarten Stämmen und durch Feldzüge, die auch byzantinisches Gebiet berührten. Gleichzeitig setzte er die Auseinandersetzung mit Mekka fort. Dabei bewährten sich die Muslime, so daß Mohammed 630 kampflos in seiner Heimatstadt einziehen konnte. Beim seinem Tod 632 war fast die gesamte arabische Halbinsel unter der Führung der islamischen Gemeinde von Medina vereint.
Ein Kennzeichen dieser Keimzelle des islamisch-arabischen Reiches war ihre Einteilung nach Stämmen, wobei es sich aber keineswegs nur um Nomaden handelte: Auch die seßhafte städtische Bevölkerung von Mekka und anderen Orten war Teil eines großen genealogischen Systems.
Von den unmittelbaren Nachfolgern Mohammeds, den vier “rechtgeleiteten” Kalifen, konnten die ersten drei die Expansionspolitik fortsetzen. Sie richtete sich zunächst gegen Syrien und den Irak, die reichen, Arabien benachbarten Provinzen Ostroms und des Sassanidenreichs. Unter dem zweiten Kalifen Omar waren muslimische Heere 636 im Ostjordanland gegen die Byzantiner erfolgreich und im selben Jahr nahe dem heutigen Bagdad gegen die Sassaniden. In rascher Folge besetzten sie nun ganz Syrien und den Irak, Ägypten (642) und die nordafrikanische Küste bis Tripolis (647). 652 griff die neu geschaffene Flotte Hafenstädte auf Sizilien an. Die arabischen Heere stießen ins Hochland von Iran vor, wo sie das sassanidische Heer 641 bei Nihavand schlugen, und erreichten bis 653 den Kaukasus im Norden und Merv (im heutigen Turkmenistan) im Osten. Am Nil und am Euphrat wurden die Lagerstädte al-Fustat (der Kern des späteren Kairo), Basra und Kufa gegründet. Sie dienten der Stationierung arabischer Heere und als Verwaltunghauptstädte der eroberten Gebiete.
