Мусульманская Испания после распада Кордовского халифата была поделена на множество мелких эмиратов; ее раздирали конфликты между арабской и берберской знатью. При этом, однако, на полуострове сохранялось неустойчивое равновесие, так как христианские королевства севера тоже соперничали и враждовали межу собой. Положение изменилось к 1055 году, когда Фердинанд I, провозглашенный в 1037 году королем Кастилии и Леона, начал военные действия и присоединил к своим владениям долину реки Дуэро. Коимбра была взята в 1064 году: перед этим государь совершил паломничество в Компостелу и просил святого Иакова поддержать его в этом предприятии, после чего, как уже было сказано, начали ходить легенды о появлении Сант-Яго-«Матамороса» в разгар битвы при Клавихо. Между тем положение на арагонском фронте было тяжелым из-за гибели короля Рамиро I во время осады сарацинской крепости Граус. Поскольку инфант Санчо был еще несовершеннолетним, инициативу пришлось взять в свои руки Папе Александру II: в результате в том же году, что и Коимбра, был взят укрепленный город Барбастро неподалеку от Сарагосы. В этой экспедиции участвовало много французских рыцарей, и она вызвала в Европе мощный прилив военного и религиозного энтузиазма.

Падение Коимбры и Барбастро стало чувствительным ударом для ал-Андалуса. «Мавры» — мусульманские князья Сарагосы, Бадахоса, Толедо и Севильи — были вынуждены платить дань Фердинанду Кастильскому, который демонстративно добирался до самой Валенсии. Но в 1065 году он скончался в Леоне, незадолго до этого поклонившись в новом соборе, заложенном им самим, мощам св. Исидора Севильского, которые передали ему мавры.