В 1239 г. подчинявшийся Михаилу Всеволодовичу Каменец был захвачен войсками князя Ярослава Всеволодовича, который забрал княжескую казну и пленил жену Михаила Всеволодовича (дочь Галицкого князя Романа Мстиславича) и многих бояр. Они были отпущены из плена лишь по ходатайству князя Даниила Романовича, стремившегося примириться с Михаилом Всеволодовичем ввиду угрозы монгольского нашествия. В 1239–1240 гг. Михаил Всеволодович, не получив военной помощи от венгерского короля Белы IV Арпада, был вынужден уехать к дяде – Куяво-Мазовецкому князю Конраду. Князь Конрад выступил посредником между Михаилом Всеволодовичем и князем Даниилом Романовичем, которому беглец отправил примирительную грамоту. В 1241 г. братья князья Даниил и Василько Романовичи обещали Михаилу Всеволодовичу свою поддержку в борьбе за киевский престол, на который претендовал Владимирский великий князь Ярослав Всеволодович. Князю Ростиславу Михайловичу Романовичи пожаловали из своих владений Луцкое княжество. В 1241 г., опасаясь монголов, Михаил Всеволодович отказался от Киева и вскоре бежал в Силезию. В середине 1241 г. Михаил Всеволодович приехал в Киев, но проживал не в городе, а в одном из загородных княжеских дворцов на Днепре, отправив сына в Чернигов. Получив от него благоприятные известия, Михаил Всеволодович покинул Киев, оставил борьбу за престол, вернулся в разорённый монголами Чернигов и занялся восстановлением разрушенных городов в своих владениях. В 1244 г. с целью создать коалицию против монголов Михаил Всеволодович вновь ездил в Венгрию, где жил его сын Ростислав. 17 августа 1245 г., после поражения Ростислава от Даниила Галицкого в битве под Ярославом, Михаил Всеволодович больше не пытался вернуть власть в Галицкой земле. Князь Ростислав Михайлович в отличие от Михаила Всеволодовича не решился возвращаться на Русь, а остался в Венгрии и благодаря браку с дочерью короля Белы IV Арпада стал баном (правителем) Славонии и Мачвы. В 1245 г., после гибели в Орде Черниговского князя Андрея Мстиславича, сына князя Мстислава Святославича, как старейший представитель Ольговичей, Михаил Всеволодович вновь сел на черниговский стол (Денис Григорьевич Хрусталёв считает, что Михаил Всеволодович начал княжить в Чернигове до весны 1244 г.). Для утверждения своих прав Михаил Всеволодович должен был поехать в Орду, чтобы получить ярлык от Батыя, ставка которого в осенне-зимнее время располагалась в низовьях Волги. Осенью 1246 г. Михаил Всеволодович, воспользовавшись посредничеством своего внука, Ростовского князя Бориса Васильковича, отправился в Орду. Во время приёма у Батыя Михаил Всеволодович отказался совершить обряд очищения огнём – пройти между кострами и поклониться изваянию Чингисхана. Несмотря на неоднократные приказы исполнить обряды, Михаил Всеволодович проявил стойкость; его поддержал боярин и воевода Феодор. Они оба были избиты и обезглавлены.