Летом 1189 года, сводная эскадра крестоносцев из Германии, Дании, Фрисландии и Фландрии, общим числом больше полсотни кораблей, бросила якорь в Лиссабоне. Единого лидера отряд не имел, потому Санчо I Португальский принял пилигримов под командование и объединив со своей дружиной выступил на юг. Крестоносцы прошли побережьем и осадили на берегу Гибралтарского пролива Лагос. Осенью к осаждающим из Севильи подошли отмобилизованные части халифа, а в Лиссабоне высадилась вторая группа крестоносцев с севера. Понеся большие потери, крепость португальцы все же взяли. Первый успех оказался отмечен жестокой резней населения, весной 1190 года мавры отрезали Лагос от Португалии и в свою очередь осадили. Крепость продержалась до мая, а затем в Лиссабоне высадился император Священной Римской империи.
Фридриха I Барбароссу сопровождал его второй сын, герцог Фридрих Швабский, а войско описывалось хронистами как огромное. Неудивительно — в поход вышли все основные вассалы, кроме герцога Леопольда V Австрийского и итальянцев, двинувшихся через Средиземное море. Претензии на верховную власть в христианском мире, которых император не оставлял, требовали закрепить взлет могущества империи репутационно, и крестовый поход выходил как нельзя кстати.
Передовые части имперцев, сметая по пути сарацинские отряды, двинулись к Лагосу. Барбаросса, отдохнув в столице Португалии, вместе с королем Санчо I неспешно выехал следом, но почти на окраине Лиссабона, не то решив искупаться, не то форсируя водную преграду, утонул в реке Тежу.
Германская армия немедленно развалилась. Немалая часть баронов вернулась домой, командование остальными принял Фридрих Швабский. Авторитетом молодой герцог не пользовался — собственно, за ним он в поход и отправился, потому следовал указаниям короля Португалии. Объединенные силы сняли осаду с Лагоса, взяли на побережье Силвиш, затем вернулись вглубь полуострова, осадив мощную крепость Бадахос. В этот момент к ним присоединился король Англии Ричард I.
Как отмечалось, под влиянием папы и общественности, короли Филипп Август Французский и Генрих II Английский записались в участники III крестового похода. Обоим, однако, эта затея совсем не сдалась, отчего никто никуда не пошел. Взамен монархи начали очередную войну между собой, закончившуюся по причине смерти Генриха II летом 1189 года и подстегнутого Римом несогласия основных вассалов Франции с попыткой их короля откосить от крестоносного движения. Королем Англии стал Ричард I Львиное сердце, всецело разделявший тягу рыцарства к делу Креста, и после нескольких раундов переговоров и задержки в связи со смертью королевы Франции, летом 1190 года оба короля все же вышли в крестовый поход.
Ричард I собрал приличную армию числом не менее 15 000
Ричард I двинулся в королевство Кастилия. Правил здесь Альфонс VIII Благородный, а супруга его звалась Элеонора Английская и приходилась королю Англии младшей сестрой. Родственники объединили дружины в Толедо и обсуждали направление удара, когда выяснилось, что король Леона Альфонс IX Мокробородый начал свой, автономный от крестоносцев, поход.
Европейских интернационалистов Леону по неудачности географического положения не досталось, но за событиями там следили внимательно. Узнав, что король Англии с кастильцами приближается к рубежам мавров, король Леона опасаясь остаться без призов, спешно выступил и осадил Касерес, одну из ключевых приграничных крепостей Альмохадов. Быстро взять хорошо укрепленный город не получилось, осада затянулась, но в Кастилии успели взволноваться дележом шкуры неубитого халифа и склонить Ричарда Львиное сердце к атаке в западном направлении, вдоль реки Гвадиана, на Бадахос. В стратегическом смысле операция позволяла отрезать от столицы Халифата Эстремадуру и выйти на соединение с португальцами, объединив силы. Но для Альфонса VIII Кастильского важнее было перекрыть доступ Леону к землям мавров, дабы не делиться добычей.
Ричард I учел оба фактора, вывел свои войска с приданными местными рыцарями на запад, взял Мериду, часть гарнизона которой отбыла помогать Касересу, и вышел к осаждаемому португальцами Бадахосу. Король Кастилии задержался в Толедо поджидая не успевших прибыть по мобилизации вассалов и в Мериде появился уже после ее падения. Поскольку англо-португальских сил под Бадахосом хватало, а пропитания для бойцов и лошадей там оказался дефицит, союзники решили пока отправить Альфонса VIII Кастильского в набег на юго-восток, в направлении столицы Альмохадов Кордовы.