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