A continuación, en el centro peninsular, la frontera seguía por Soria (Medinaceli y Gormaz eran importantes plazas fuertes califales) y Tudela antes de continuar por el norte de Aragón, donde los cordobeses dominaban Boltaña, Alquézar y Barbastro.