Abderramán salió de Córdoba el 4 de julio, para dirigir una campaña de castigo por la derrota musulmana por parte de la coalición navarro-leonesa en la batalla de Castromoros, y tras tomar la plaza de Calahorra se dirigió hacia la capital del reino navarro.