Nach dem Tod des Propheten Mohammed im Jahr 632 n. Chr. begann für die muslimischen Araber eine Phase der raschen Expansion. Unter der Führung der ersten Kalifen, den Rashidun, attackierten islamische Armeen sowohl das persische Sassanidenreich als auch das Oströmische Reich. Die aggressive Politik der Araber traf beide Großreiche unvorbereitet, da sie die Macht der vereinigten islamisierten Araber unterschätzten. Nachdem sie sowohl das oströmische Heer am Jarmuk (636) und die Perser bei Kadesia (637) geschlagen hatten richteten die muslimischen Armeen ihr Augenmerk auf die reichen afrikanischen Provinzen des Oströmischen Reiches.