MS 632'de Muhammed'in ölümü ile Müslüman dünyası hızlı bir genişleme dönemine girdi. İlk halifelerin kontrolündeki, Müslüman orduları, Sasani Pers ve Bizans İmparatorluğu'nun sınırlarına saldırmaya başladı. Bu iki eski, hem İslam'ı hem de İslam'a olan artan desteği küçümsediğinden, Arapların agresif genişlemesi için hazırlanmadı; bu en iyi Bizanslılar'ın görüş birliğine varamaması ve Sassanidlerin aşırı yavaş tepki vermesi şeklinde açıklanır. Müslümanların genişlemesi, Bizanslıları hem Yarmuk'taki (636) hem de Kadisiye'de (637) parçaladıktan sonra, güneyde Bizans Afrikası'nın zengin bölgelerine doğru gözlerini dikti.