Король Франции вышел в поход одновременно с Ричардом I, но войск вел значительно меньше, до 700 рыцарей и четыре-пять тысяч бойцов всего. Напомним, Франция в те времена суть понятие расплывчатое и более географическое. Реально Филиппу Августу подчинялась ее меньшая часть. Весь запад страны — Нормандия, Бретань, Анжу, Аквитания, Гиень, принадлежали Плантагенетам, в лице главы этого дома Ричарда Львиное сердце. Он, конечно, приносил за континентальные владения омаж королю Франции, но условность этой церемонии не являлась секретом. На юге графство Тулуза издавна лавировало между монархами сохраняя автономию. Предыдущий король Англии вынудил графа Тулузского признать вассальную зависимость, отчего граф немедленно стал искать дружбы с Парижем, но французской территория не стала, так что выхода к Средиземному морю и границ с испанскими странами Филипп Август не имел. Да и к морю Северному доступ открывался лишь через очень условно подчиняющиеся Фландрию и Булонь, да небольшое графство Понтье, между Фландрией и Нормандией. С востока к Священной Римской империи относились Дофине, часть Бургундии, Лотарингия, Намюр и Эно, а за Прованс шел спор между императором и королем Арагона, так что король Франции фактически правил не такой уж большой территорией.
В крестовый поход Филипп Август отправился в Арагон. Тамошний король Альфонс II Целомудренный имел владения и в Южной Франции, где его интересы сталкивались с империей, Плантагенетами и Тулузой, а с Парижем почти не пересекались, отчего Филипп Август, коль уж не удалось отвертеться от проекта, решил помогать потенциальному союзнику. Пройдя через Тулузу, французы соединились с частями Арагона и не спеша выступили на мавров. Альфонса II Арагонского в те годы больше занимала борьба за юг Франции, но раз уж обстоятельства вынудили обратиться в другую сторону, пришлось играть на тех картах, какие сданы. Союзная армия заняла Валенсию, платившую дань то халифу, то Арагону, и сопротивления не оказавшую. Здесь к ним присоединились крестоносцы герцога Леопольда V Австрийского и Северной Италии, отправившиеся из Пизы и Генуи, и вместе они направились к югу, на город Мурсию.
К этому времени халиф Юсуф Альмохад осознал масштаб проблемы и попробовал разбить ее на части, а затем по частям. Он сконцентрировал вассалов и наемников, подтянул подкрепления из Африки и объединенной дружиной сперва нанес удар по арагонскому флангу. Мавры атаковали франко-австро-арагонскую армию на марше и несмотря на ожесточенное сопротивление разгромили и обратили в бегство. Крестоносцы стянулись в Валенсию и приготовились к обороне.
Халиф Юсуф, оставив здесь небольшой блокирующий отряд, повернул на запад. Пройдя половину полуострова, он внезапно атаковал Калатраву, пограничную крепость Кастилии, полвека как отбитую у мусульман и принадлежащую местному военно-монашескому ордену Калатравы. Большинство гарнизона ушло с королем, потому крепость пала через несколько дней. Разъяренный Альфонс VIII Кастильский, не дожидаясь союзников ринулся отбивать город. Юсуф Альмохад повторил прием с боем на марше и разгромил кастильцев наголову, испанцы разрозненно отступили в Толедо.
В это время англо-португальский корпус взял Бадахос. Санчо I Португальский остался в городе, а интербригады Ричарда I Английского, немцев и северян, выступили на помощь Кастилии. Около Мериды к армии присоединился Альфонс IX Леонский, оставив Касерес в блокаде. На подходе к Калатраве, в армию крестоносцев вернулся Альфонс VIII Кастильский, с собранными после отступления отрядами, а еще пришло сообщение, что халифа здесь уже нет.
Юсуф Альмохад, оставив в отбитой крепости гарнизон, совершил очередной бросок на запад. С Ричардом I мавры разминулись, зато не встречая сопротивления вышли к Бадахосу и выбили португальцев из крепости. Санчо I Португальский с остатками дружины отступил на юг, а халиф, дав армии короткий отдых, выступил против Леона.
В христианском лагере вспыхнула яростная дискуссия о дальнейших действиях. Король Кастилии требовал возвращать Калатраву, король Леона — спасать осаждающих Касерес, а гонцы от короля Португалии призывали союзников к Бадахосу. Пока франки спорили, Юсуф Альмохад взял Мериду и двинулся к Касересу. В итоге, за весеннюю кампанию 1191 года, христиане потеряли все завоевания крестового похода кроме португальских, да еще и Калатраву, отчего, как отмечал хронист «