В крестовый поход Филипп Август отправился в Арагон. Тамошний король Альфонс II Целомудренный имел владения и в Южной Франции, где его интересы сталкивались с империей, Плантагенетами и Тулузой, а с Парижем почти не пересекались, отчего Филипп Август, коль уж не удалось отвертеться от проекта, решил помогать потенциальному союзнику. Пройдя через Тулузу, французы соединились с частями Арагона и не спеша выступили на мавров. Альфонса II Арагонского в те годы больше занимала борьба за юг Франции, но раз уж обстоятельства вынудили обратиться в другую сторону, пришлось играть на тех картах, какие сданы. Союзная армия заняла Валенсию, платившую дань то халифу, то Арагону, и сопротивления не оказавшую. Здесь к ним присоединились крестоносцы герцога Леопольда V Австрийского и Северной Италии, отправившиеся из Пизы и Генуи, и вместе они направились к югу, на город Мурсию.

* * *

К этому времени халиф Юсуф Альмохад осознал масштаб проблемы и попробовал разбить ее на части, а затем по частям. Он сконцентрировал вассалов и наемников, подтянул подкрепления из Африки и объединенной дружиной сперва нанес удар по арагонскому флангу. Мавры атаковали франко-австро-арагонскую армию на марше и несмотря на ожесточенное сопротивление разгромили и обратили в бегство. Крестоносцы стянулись в Валенсию и приготовились к обороне.

Халиф Юсуф, оставив здесь небольшой блокирующий отряд, повернул на запад. Пройдя половину полуострова, он внезапно атаковал Калатраву, пограничную крепость Кастилии, полвека как отбитую у мусульман и принадлежащую местному военно-монашескому ордену Калатравы. Большинство гарнизона ушло с королем, потому крепость пала через несколько дней. Разъяренный Альфонс VIII Кастильский, не дожидаясь союзников ринулся отбивать город. Юсуф Альмохад повторил прием с боем на марше и разгромил кастильцев наголову, испанцы разрозненно отступили в Толедо.

В это время англо-португальский корпус взял Бадахос. Санчо I Португальский остался в городе, а интербригады Ричарда I Английского, немцев и северян, выступили на помощь Кастилии. Около Мериды к армии присоединился Альфонс IX Леонский, оставив Касерес в блокаде. На подходе к Калатраве, в армию крестоносцев вернулся Альфонс VIII Кастильский, с собранными после отступления отрядами, а еще пришло сообщение, что халифа здесь уже нет.

Юсуф Альмохад, оставив в отбитой крепости гарнизон, совершил очередной бросок на запад. С Ричардом I мавры разминулись, зато не встречая сопротивления вышли к Бадахосу и выбили португальцев из крепости. Санчо I Португальский с остатками дружины отступил на юг, а халиф, дав армии короткий отдых, выступил против Леона.