Зимой 1224/1225 гг. Всеволод был вынужден уйти из Новгорода. После этого Георгий Всеволодович вместе с Ярославом и братом жены князем Михаилом Всеволодовичем (из черниговских князей) совершил поход в Новгородскую землю и занял Торжок. Долгие переговоры закончились отказом великого князя от продолжения похода и коротким пребыванием новгородцев под управлением князя Михаила. В 1225 г. он занял черниговский стол, и в Новгороде вновь стал княжить Ярослав Всеволодович. В 1223 г., когда в Северное Причерноморье пришло войско монголов во главе с полководцами Субудаем и Джебе, южнорусские князья, пытаясь создать антимонгольскую коалицию, обратились к Георгию Всеволодовичу. Великий князь Владимирский направил им в помощь отряд во главе со своим племянником князем Василько Константиновичем. Однако отряд успел дойти только до Чернигова, где получил печальную весть о разгроме русских войск на реке Калке. В 1226 г. Георгий Всеволодович вместе с племянниками Василько и Всеволодом (Иоанном) Константиновичем ходил ратью в Черниговскую землю «в помочь» князю Михаилу Всеволодовичу, чьим соперником в борьбе за Чернигов выступил Курский князь Олег Игоревич. Георгию Всеволодовичу удалось добиться заключения мира, закреплявшего черниговский стол за Михаилом. По повелению Георгия Всеволодовича предпринимались походы на Мордву. В 1226 г. успешный поход совершили его братья Святослав и Иоанн. Зимой 1228/1229 гг. новый крупномасштабный поход на Мордву возглавил сам великий князь. Помимо Георгия Всеволодовича в нём участвовали его брат Ярослав, племянники Василько и Всеволод, а также Муромский князь Георгий (Юрий) Давидович. Поход против Мордовского князя Пуреша, ориентировавшегося на Волжскую Булгарию, в поддержку Мордовского князя Пургаса, зависимого от Георгия Всеволодовича, прошёл успешно. В 1232 г. поход русских войск против Мордвы возглавил Всеволод – старший сын Георгия Всеволодовича. В 1228 г. Георгий Всеволодович не допустил в Суздальской земле новой усобицы. Его брат Ярослав, вынужденный уступить новгородское княжение своему шурину Михаилу Черниговскому, замыслил «противиться» старшему брату и вступил в союз с племянниками – Василько, Всеволодом и Владимиром (Димитрием) Константиновичами. Георгий Всеволодович позвал на «снем» Ярослава и Константиновичей в Суздаль, где при посредничестве епископа Митрофана (в 1227 г. он сменил на Суздальско-Владимирской кафедре Симона) князья «исправиша все нелюбье межю собою». Следствием соглашения Георгия Всеволодовича с Ярославом стала поддержка великим князем брата в последующей борьбе за новгородский стол. В 1230 г. Ярослав вернулся на новгородское княжение, но Михаил не оставлял своих притязаний. Во Владимир в конце 1230 г. при посредничестве Киевского князя Владимира (Димитрия) Рюриковича приехало посольство из Южной Руси во главе с митрополитом Кириллом I, «прося мира Михаилу с Ярославом». С помощью Георгия Всеволодовича мир был заключён, но в следующем году война всё-таки началась. Ярослав ходил ратью на северо-восточные волости Черниговской земли. Георгий Всеволодович, действуя в союзе с братом, совершил поход в волости Михаила (хотя сам и не принял активного участия в военных действиях).