Los musulmanes tan sólo tuvieron que derrotar al ejército de Rodrigo en la batalla de Guadalete para encaminarse por las calzadas romanas para tomar las ciudades más importantes.