Арагону пришлось отозвать контингенты с Сардинии. Пиза и Генуя в те годы совместно крушили венецианскую монополию в восточном Средиземноморье и от войны удержались, но присутствие генуэзцев у берегов Испании снизилось, отчего на море сарацины за пару лет очистили от христиан воды от Лиссабона до Аликанте, совершив несколько набегов на Балеарские острова. На суше войска Альмохадов в 1203 году освободили Кордову, на востоке вышли к Мурсии и отрезали Картахену, блокированную с моря и попавшую в долгую осаду. Флот на несколько месяцев захватив Ибицу, откуда мавров удалось выбить с огромными потерями.
Обострение «исламской угрозы», пришлось очень к месту папе римскому Иннокентию III, осваивающемуся в роли самой могущественной фигуры в Европе. IV крестовый поход планировался подтверждением тезиса «папа — верховный правитель христианских стран», а потому интернациональным, с централизованным финансированием и под руководством исключительно понтифика, а не монархов.
Получив тиару в 1198 году, Иннокентий III, выходец из итальянской знати, изучавший богословие в Париже и право в Болонье, а после сделавший карьеру в центральном аппарате, казалось, добился разрешения спора пап и императоров в свою пользу, став вершителем судеб в католической части мира. Во время войны за трон Священной Римской империи Иннокентий III, поддерживаемый союзной Сицилией, расширил свой личный домен, т. н. Папское государство, включив в него Анконскую марку, герцогства Сполето, Радикофано и Романью. Поддерживаемый папой и королем Англии претендент на имперскую корону Оттон Брауншвейгский, признал первенство церкви в вопросе о власти и указ папы, гласящий, что избирать короля Германии и императора будут, конечно, немецкие князья (тем более часть из выборщиков являлись вообще-то епископами), но утверждать победителя в должности станет непременно папа римский. Имеющий право кандидатуру отклонить, и назначить перевыборы или, в ряде случаев, императора по своему усмотрению. В союзниках или признающих сюзеренитет папы числились короли Сицилии, Англии, Венгрии, все правители испанских и скандинавских стран, королевств латинского Леванта, а также Польша и Венеция. С Византией вновь наметилось сближение и велись активные переговоры об унии, совместных действиях против еретиков и согласованном отношении к монофизитам.
Оппозицию Риму в этот момент возглавил король Франции, поддерживающий в схватке за корону империи Филиппа Швабского. Но и он, получив в 1200 году интердикт на Францию (официально за двоеженство, поскольку еще в 1196 году законную супругу выгнал и женился на Агнессе Меранской, дочери одного из имперских герцогов), предпочел со Святым престолом примирился.
В империи, как упоминалось, после смерти Генриха VI в 1197 году, за корону схватились брат покойного и наследный лидер гибеллинов герцог Филипп Швабский и Оттон Брауншвейгский, сын давнего противника Гогенштауфенов Генриха Льва и Матильды Плантагенет, сестры Ричарда Львиное сердце. Оттон по причине проигрыша своего отца в междоусобицах, вырос в эмиграции при английском дворе, активно воевал в дружине Ричарда I с французами, за что получил солидные титулы и славу рыцаря, хотя и лишенного наследства, а теперь возглавил гвельфов. Каждая партия провела собственные выборы, избрав, натурально, всяк своего короля. Филипп короновался в нетрадиционном Майнце и не тем архиепископом — зато с подлинными регалиями империи, а Оттон — в Аахене архиепископом Кельна, что соответствовало процедуре, но корона и прочие атрибуты были не форменными. Первого поддержала Франция, второго Англия и папа, уступать никто не собирался, и империя рухнула в затяжную гражданскую войну.
Забегая вперед отметим, что двоецарствие продлилось десять лет, пока в 1208 году Филиппа Швабского не зарезал пфальцграф Баварии Оттон VIII Виттельсбах, по совершенно частному поводу — убитый обещал убийце дочку в жены, но не отдал. Наследников мужского пола у Гогенштауфенов не осталось, лидера у гибеллинов не имелось, а война всех утомила, отчего Оттона Брауншвейгского признали единственным королем, а в следующем году папа короновал его в Риме в императоры.
Став императором, Оттон IV женился на дочери (и причине смерти) своего покойного конкурента Беатрисе, попытавшись соединить кровные претензии на престол, а в 1210 году отказался от подчинения папе римскому и потребовал вернуть Италию в лоно империи. Но это случилось позже, а в первые годы века, победа папы казалась совершившейся, но политические успехи следовало закрепить, для чего крестовый поход подходил наилучшим образом. Проверить возможность собрать и направить независимый боевой кулак, выглядела явно нелишней, а причину повоевать где-нибудь подальше от родины, искали рыцари не только Франции, но и империи.
Оттого папа провозгласил крестовый поход, разослал клириков для его рекламы и ввел экстраординарный налог на оплату крестоносных расходов — 2,5 % от доходов всех священнослужителей. Естественно, деньги просили и со светских лиц, но это было делом привычным. А вот внутри церкви, идея встретила мощное противодействие, клир обоснованно полагал сие нарушением канонов и традиций, ссылался на непрозрачность расходования собранного и подозревал тут исключительно желание Рима подоить дочерние организации. Подозрения, кстати, оправдались, спустя некоторое время налог стал более-менее регулярным, но в тот момент недовольство Иннокентий III подавил, собрал денег и множество заявок на участие от рыцарей, но с этого момента проект начал жить своей жизнью.
Основу крестоносцев составили вассалы короля Франции и императора (по тем же причинам, что и французы). Большинство французских рыцарей происходило из Шампани (чей граф только что умер, титул перешел к родившемуся после смерти отца сыну, а правила вдова), Блуа и Фландрии. Эти три графства считались основными вассалами Франции после английского короля (за материковые владения) и герцога Бургундского, а их отъезд хоть и лишал французского монарха резервов, но и снимал риск перехода этих доменов на сторону противника, так что противодействия проект не вызвал.
В империи крест взяли несколько германских епископов и графов, частью пребывающих под интердиктом папы, по причине поддержки Филиппа Швабского, и немалое количество рыцарей Северной Италии. Остальные страны серьезного вклада не внесли.
Единого похода снова не вышло. Пилигримы севера очень условно объединились под командованием графа Балдуина Фландрского, из традиционно связанного с крестоносным движением рода, и разрозненными группами начали прибывать в Португалию. Транзит частично оплачивал Рим, запретивший пилигримам высаживаться в не прекращающих войну Кастилии и Леоне. Выбравших южный сухопутный маршрут, возглавил маркиз Бонифаций Монферратский, из уже известной нам фамилии, брат погибших в Византии Вильгельма Длинного Меча и в Трансиордании — Конрада, а также проживающего в Египте князя Рене Мармарийского. Этот турпоток через Прованс и Тулузу попадал в Арагон, к Педро II Католику. Сицилию, Геную и Пизу втянуть в проект не удалось, по занятости на востоке и нежелании рвать едва наладившиеся торговые связи с мусульманами Северной Африки.
Отряды крестоносцев укрепили силы Португалии и Арагона, последний и Кастилия при посредстве папы заключил мир с Наваррой (но не Леоном). Христиане перешли в контрнаступление, но первые попытки успехов не принесли. Рыцарям выпала «неправильная война» — не столько сражения, сколько подавление мусульманских восстаний и борьба с партизанами, множество мелких стычек и постоянные марши по стране, огромные потери и разочарование. Погибли Балдуин Фландрский, Бонифаций Монферратский и иные представители высшей знати, в 1204 году португальцы потеряли Кадис, а мавританский флот окончательно блокировал порт Лиссабона. Педро II Арагонскому удержал Картахену и Балеары, но путем потери практически всего флота.
