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