وحكى الزّهرى عن ربيعة بن عباد الدّيلى قال: لما وصلنا قدّم عبد الله الطّلائع والمقدمات أمامه. وكنت أنا أكثر ما أكون فى الطلائع. فو الله إنا لبطرابلس قد أصبنا من بها من الروم قد تحصنوا منا فحاصرناهم، ثم كره عبد الله أن يشتغل بذلك عما قصد إليه، فأمر الناس بالرحيل «١» . فنحن على ذلك إذا مراكب قد أرست إلى الساحل «٢» فشددنا عليها، فترامى من بها إلى الماء. فأقاموا ساعة ثم استأسروا فكتفناهم، وكانوا مائة «٣» . حتى لحق بنا عبد الله فضرب أعناقهم، وأخذنا ما فى السفن. فكانت هذه أول غنيمة أصبناها.
ومضى حتى نزل بمدينة قابس فحاصرناها. فأشار عليه، الصحابة أن لا يشتغل بها عن إفريقية، فسار وبثّ السرايا فى كل وجه. وكان يؤتى بالبقر والشاء والعلف. قال: وكان ملكهم يدعى جرجير «٤» ، وسلطانه من طرابلس إلى طنجة وولايته من قبل هرقل «٥» . فلما بلغه الخبر بورود الجيوش الإسلامية، جمع وتأهب للّقاء، فبلغ عسكره عشرين ومائة ألف «٦»