تسامح خليفه‏ى سوم و اعزام عبداللّه‏بن سعدبن ابى‏سَرح، زمينه‏ى غزو افريقيه را براى غازيان منتظرى چون عقبه فراهم نمود؛ خصوصاً كه شمارى از صحابه و تابعين با كاروان حمايتى خليفه‏ى سوم عازم مصر شدند تا عبداللّه‏ را در اين امر خطير يارى دهند.7 عبداللّه‏بن سعدبن ابى‏سرح با يارى اين گروه و همراهى پادگان برقه به فرمان‏دهى عقبة‏بن نافع موفق به شكست لشكر روم شد. وى شهر سُبَيطَلَه8 را محاصره و فتح كرد و برخى از سپاهيانش را به ديگر نواحى فرستاد و آنان تا شهر قَفْصَه پيش تاختند. اين پيروزى در سال 28 قمرى به دست آمد و عبداللّه‏ آنچه توانست از غنايم و اموال برداشت و به مصر بازگشت.9