Mientras Rodrigo acudía a Pamplona para sofocar una rebelión, se produjo el paso del Estrecho de las tropas del bereber musulmán Tariq, con la connivencia de Julián, conde de Ceuta (presuntamente ofendido por Rodrigo, que habría tenido relaciones en Toledo con su hija, "la Cava").