بني مدلج يتصيّد في سبعة نفر وسلكوا غرب المدينة ، فلمّا رجعوا اشتدّ عليهم الحرّ فأخذوا على جانب البحر ، ولم يكن السور متصلا بالبحر ، وكانت سفن الروم في مرساها مقابل بيوتهم ، فرأى المدلجي وأصحابه مسلكا بين البحر والبلد فدخلوا منه وكبّروا ، فلم يكن للروم ملجأ إلّا سفنهم لأنّهم ظنوا أن المسلمين قد دخلوا البلد ، ونظر عمرو ومن معه فرأى السيوف في المدينة وسمعوا الصياح ، فأقبل بجيشه حتى دخل عليهم البلد ، فلم يفلت الروم إلّا بما خف معهم في مراكبهم . وكان أهل حصن سبرة قد تحصنوا لما نزل عمرو على طرابلس ، فلمّا امتنعوا عليه بطرابلس أمنوا واطمأنّوا ، فلمّا فتحت طرابلس جنّد عمرو عسكرا كثيفا وسيّره إلى سبرة ، فصبحوها وقد فتح أهلها الباب وأخرجوا مواشيهم لتسرح لأنّهم لم يكن بلغهم خبر طرابلس ، فوقع المسلمون عليهم ودخلوا البلد مكابرة وغنموا ما فيه وعادوا إلى عمرو . ثمّ سار عمرو بن العاص إلى برقة وبها لواتة ، وهم من البربر . وكان سبب مسير البربر إليها وإلى غيرها من الغرب أنّهم كانوا بنواحي فلسطين من الشام وكان ملكهم جالوت ، فلمّا قتل سارت البرابر وطلبوا الغرب حتى إذا انتهوا إلى لوبية ومراقية ، وهما كورتان من كور مصر الغربيّة ، تفرّقوا فسارت زناتة ومغيلة ، وهما قبيلتان من البربر ، إلى الغرب فسكنوا الجبال ، وسكنت لواتة أرض برقة ، وتعرف قديما بأنطابلس ، وانتشروا فيها حتى بلغوا السوس ، ونزلت هوارة مدينة لبدة ، ونزلت نفوسة إلى مدينة سبرة وجلا من كان بها من الروم لذلك ، وقام الأفارق ، وهم خدم الروم ، على صلح يؤدّونه إلى من غلب على بلادهم . وسار عمرو بن العاص ، كما ذكرنا ، فصالحه أهلها على ثلاثة عشر ألف دينار يؤدونها جزية وشرطوا أن يبيعوا من أرادوا من أولادهم في جزيتهم .