Pasaron luego a Tudela, bordearon los confines de la Morcuera y Tarazona y penetraron en los arrabales de Valtierra, Arnedo y Calahorra, que se hallaban en poder de los Banu Qasi de Zaragoza, plazas que fueron conquistadas.