Müslümanlar daha Hz. Ömer zamanından itibaren 640 yılında Feremâ ve Bilbays, 641’de Babilon, 642 yılında İskenderiye ve ardından 643’te Trablusgarb’ı fethetmiş; Hz. Osman zamanında Bizans’ın Kuzey Afrika bölgesi yöneticisi Georgios’un merkezi Sübeytula’yı ele geçirerek Tunus’a kadar uzanan oldukça geniş bir alanın zapt edilmesini sağlamışlardı.