Здесь зимой 1227/1228 гг. он женился на княжне Марине Олеговне (ум. в 1278 г.), дочери Северского князя Олега Святославича, однако уже вскоре он вернулся в Ярославль и 14 января 1228 г. принял участие в походе русских князей на мордовские земли. Ермолинская летопись сообщает, что Всеволод Константинович покинул княжение в Переяславле Русском между 1 апреля и 7 сентября 1228 г. В конце лета 1228 г. вместе с братьями Всеволод Константинович был вовлечён князем Ярославом Всеволодовичем в конфликт с великим князем Георгием. В ответ Георгий призвал недовольных на съезд в Суздаль. Константиновичи, первыми «исправивше все нелюбье межю собою» и «поклонишася Юрью вси», подтвердили его «отцом собе и господином», после чего 7 сентября 1228 г., в канун Рождества Пресвятой Богородицы, князья дали друг другу крестное целование, а затем остались в Суздале у епископа Митрофана. Данному событию, предотвратившему междоусобную войну в Северо-Восточной Руси, современники придавали большое значение. В первой половине апреля 1230 г. Всеволод Константинович поддержал старшего брата, просившего у великого князя Георгия о поставлении на вакантную в то время Ростовскую кафедру Кирилла II, настоятеля владимирского в честь Рождества Пресвятой Богородицы мужского монастыря, участвовал во встрече и настоловании святителя в Ростове, затем вернулся в Ярославль. После поставления в Киеве (3 апреля 1230 г.) епископ Кирилл возвратился в Ростов, где 14 августа 1230 г. в присутствии Константиновичей и их семей торжественно освятил «великим священьем» церковь во имя Пречистой Богородицы. Между 14 мая и 24 июня 1231 г. Всеволод Константинович участвовал во Владимире в переговорах Владимиро-Суздальских князей с митрополитом Кириллом I, представлявшим интересы великого князя Киевского Владимира Рюриковича, и черниговским епископом Порфирием. Архиереи пытались примирить великого князя Георгия, его братьев и племянников с Черниговским князем Михаилом Всеволодовичем. Мир был заключён, но ненадолго, и в 1231–1232 гг. Всеволод Константинович принимал участие в общих походах князей Северо-Восточной Руси на Черниговское княжество. Осенью–зимой 1237/1238 гг. Всеволод Константинович участвовал в отражении нашествия войск Батыя на Русь. В конце осени 1237 г. прибыл во Владимир на помощь великому князю Георгию. В конце января 1238 г., получив известие о пленении монголами князя Владимира Георгиевича, вместе с великим князем Георгием и братьями Всеволод Константинович выехал из Владимира сначала в Ярославль, затем в район новгородско-ярославского порубежья. 4 марта 1238 г. во главе ярославских отрядов принял участие в битве против рати монгольского нойона Бурундая на реке Сить, был убит во время боя.