En 710 Tarif Abu Zara, comandante de Tarik, desembarcó en la Isla de Las Palomas y llevó a cabo una expedición por la costa norte del Estrecho con el objetivo de comprobar la envergadura de las fuerzas militares presentes.