В любом случае противостояние с Волжской Булгарией оставалось высоко в системе приоритетов Всеволода Юрьевича. По его приказу было возведено несколько крепостей на водных путях, которыми пользовались булгары для нападений на Владимиро-Суздальское княжество. Продолжалось освоение восточной части Волго-Окского междуречья. Была построена Кострома, а ниже по течению Волги при слиянии с Унжей – Унжа. На берегах Клязьмы возник Стародуб-Ряполовский. Ко времени правления Всеволода относится основание и таких городов, как Нерехта, Соль Великая, Зубцов на Волге, впервые упоминаемых в летописях уже после его смерти.
Кто знает, как пошла бы дальше наша история, не случись внезапной гибели 19 июня 1205 года князя Романа Мстиславича в сражении над Вислой у города Завихост в Польше, где он воевал с князьями Лешко Белым и Конрадом Мазовецким. «И встал над рекой Вислой, и, простояв там, оплошал, отъехал от своего полка с небольшой дружиной, а поляки тут же напали на него и убили».
У Романа осталось двое сыновей – четырехлетний Даниил, которого галичане «посадили на престоле отца», и двухлетний Василько.
Гибель Романа, пишет историк Западной Руси Михаил Константинович Юрасов, «разрушила созданное им мощное территориально-политическое объединение, включавшее в себя всю юго-западную и часть южной Руси. Малолетство его сыновей от второй жены (гречанки Анны, или Марии, Каматерос)… стало поводом для начала многолетней борьбы за Галицкую и Волынскую земли, в которых принимали участие не только представители различных ветвей рода Рюриковичей, но и западные соседи – правители Польши и Венгрии. Не имевшая близких родственников на Руси вдова Романа Мстиславича пыталась найти помощь у Арпадов и Пястов».
С этого времени начинается череда конфликтов, которая втянула в себя и Владимиро-Суздальское княжество. Первоначальным триггером стала именно схватка за Галицкую землю.
Известие о смерти Романа настолько воодушевило Рюрика Ростиславича, что он решился на шаг, беспрецедентный в истории домонгольской Руси. Монах, которому было уже под семьдесят, объявил свое насильственное пострижение недействительным. После чего избавился от иноческого одеяния, покинул монастырь и поспешил в Киев. Хотел расстричь и жену, но та предпочла от греха немедленно принять схиму.
В Киеве Рюрик подвинул с престола своего сына Ростислава и заключил новый союз с Ольговичами, коль скоро смерть Романа освободила от прежнего крестоцелования. После чего с сыновьями Ростиславом и Владимиром, Ольговичами и приведенными ими половцами Рюрик поспешили к Галичу, считая его своей законной добычей. Как писал Карамзин, «в надежде, что младенец Даниил не в состоянии ему противиться и что тамошние Бояре не захотят лить крови своей за сына, терпев много от жестокости отца».
Однако этот приступ оказался неудачным. Галичане, на стороне которых стоял и венгерский король Андрей, выдержали натиск. Рюрик с Ольговичами «так долго простояв, города не взяли, только волости и села сожгли, и, пленив много людей, возвратились восвояси».
Рюрик осел в Киеве, а старшего сына Ростислава отправил в Вышгород, выгнав оттуда князя Ярослава Владимировича, бывшего свояка Всеволода Большое Гнездо.
А война за Галич разгорелась с новой силой, демонстрируя все худшее из войн того времени – и бесчинства иностранцев, и жестокие репрессии в отношении местных бояр и мирного населения со стороны русских князей. Была и единственная в истории Древней Руси попытка боярина – не Рюриковича! – вступить на княжеский стол.
В состав коалиции, которую возглавлял Рюрик Киевский, помимо Ольговичей с половцами, входили теперь и Михаил Смоленский, и поляки. Король венгерский Андрей вновь был готов защитить юных сыновей Романа. Однако вдовствующая княгиня сама предпочла бежать из Галича с детьми – в их удельный город Владимир Волынский (сейчас – райцентр в Волынской области Украины).
После этого местное боярство решило, что власть в Галицкой земле должна принадлежать родичам последнего «законного» князя – Владимира Ярославича, на котором пресеклась династия галицких князей. Наиболее близкими родственниками были либо Ольгович – Новгород-Северский князь Владимир Игоревич, а также его братья – племянники Владимира Ярославича по матери (сыновья знаменитой своим плачем из «Слова о полку Игореве» Ярославны, сестры последнего галицкого князя); либо сыновья Всеволода Большое Гнездо, которые приходились Владимиру Ярославичу двоюродными братьями (его матерью была Ольга Юрьевна – сестра Всеволода Большое Гнездо).