Абд ар-Рахман III
Абд ар-Рахман III лично принял командование войском, впервые за время своего правления возглавив поход против христианского государства. Войско мавров выступило из Кордовы 4 июня и, пройдя через Каракуэль (на реке Гвадиана), Толедо, Гвадалахару, Аранхуес и Сигуенсу, 5 июля достигло Мединасели на границе с королевством Леон. Отсюда часть мусульманского войска вторглась в графство Кастилию и 8 июля взяла Осму. Город был разграблен и сожжён. Кастильская знать обратилась к Абд ар-Рахману III с предложением мира, обещая признать над собой его верховную власть. Однако эмир продолжил военные действия притив Кастилии и 9 июля взял Сан-Эстебан-де-Гормас (его гарнизон бежал в горы, а сама крепость была разрушена), 10 июля атаковал Бургос, а 11 июля взял крепость Клунию (современный Коруния-дель-Конде). 15 июля мусульманская армия двинулась к Туделе, которую в это время осаждал Санчо I Гарсес, и прибыла к городу 19 июля, заставив короля Наварры снять осаду. Здесь Абд ар-Рахман III переменил свои планы и принял решение нанести свой основной удар не по королевству Леон, а по Наварре. Для преследования короля Санчо I эмир Кордовы выделил большой отряд конницы, назначив командовать им вали Туделы Мухаммада ибн Лубба из Бану Каси. Преследуя Санчо I, Мухаммад ибн Лубб 21 июля захватил Калаорру, а 22 июля — крепость Каркар. Основные силы во главе с Абд ар-Рахманом III двигалась следом. 24 июля Санчо I Гарсес предпринял у Калаорры попытку неожиданного нападения на лагерь авангарда войска мавров, но потерпел неудачу, потеряв много воинов. Он отступил в крепость Арнедо, где на следующий день соединился с войском короля Ордоньо II, прибывшего к нему на помощь.