فوجه مسلمة بن مخلد [خالدا] بن ثابت الفهمي إلى إفريقية، وكان من التابعين، فخرج في المحرم سنة أربع وخمسين، فانتهى إلى موضع منها وأصاب غنائم كثيرة.
ثم عزله مسلمة وولى أبا المهاجر مولاه، وكان من التابعين. فخرج أبو المهاجر من مصر سنة خمس وخمسين بجيوش أهل الشام ومصر إلى إفريقية فوصل إلى «قرطاجنة»، وفيها مجتمع الروم، ويقال: نزل بفحص بتونس، ويقال: نزل سبخة وبنى بها، ومنها حارب [أهل] «قرطاجنة» وصالحهم، ووجه حنش بن عبد الله الصنعاني بجيش إلى «الجزيرة» فافتتحها، وكتب إلى أبي المهاجر بذلك، فرحل إليه واجتمع معه، وقسم الفيء هنالك بين جميع الجيش. ثم انصرف