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

Первой из игры вышла Венгрия, где весной против короля Имре I поднял очередной мятеж его брат Андраш, поддержанный знатью. Перевес склонялся на сторону оппозиции, отчего действующий король совершил поступок в романтически-рыцарском стиле — в одиночку, в парадной королевской форме и короне, заявился в лагерь мятежников и потребовал соблюдать закон и порядок. Злые языки поговаривали, что этому предшествовал тайный торг, но то нам неизвестно. Факт в том, что Андраш не менее рыцарственно раскаялся, восставших распустил и после недолгой отсидки в комфортной темнице, вышел на свободу в статусе второго лица королевства. Имре I короновал было сына, но вскоре помер от неизвестного заболевания, назначив регентом брата Андраша. Сын покойного стал королем Ласло III, и регент тут же взял подопечного с матерью под стражу — исключительно для их же безопасности, разумеется. Вдова, Констанция Арагонская, смогла бежать с сыном к герцогу Леопольду VI Австрийскому в Вену, где шестилетний Ласло III в мае 1205 года и умер — излишне упоминать, что подозревали отравление. Регент стал королем Андрашем II, но в поход на болгар венгры опоздали.

Князья Роман Мстиславич Галицкий и великий князь Владимирский Всеволод Большое Гнездо, напротив, обязательства выполнили. Выйдя походом в апреле, Всеволод Большое Гнездо с союзными рязанцами разорил зимовища половцев на Дону, а Роман Галицкий, с Рюриком Киевским (на то время это уже слабое княжество) и сыном Всеволода Ярославом, на тот момент князем Переяславским, нанесли удар в направлении Черноморского побережья.

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