Это только по словам льстецов, расхваливших его в "Слове о полку Игореве". Рязань и Пронск его потомки без него сразу же потеряли в 1212 году, так как Всеволод вместе со своими союзниками половцами постоянно разорял эти земли, а делать так со своими землями - глупость. Более того, рязанские князья стали великими рязанскими князьями, и Москве удалось их подчинить только через 300 лет, в 1510 году.
А в Новгороде князья с 1136 года никакой власти не имели. Новгородцы приглашали и выгоняли их по своему желанию, а это означает, что Новгород был сильнее любого тогдашнего князя.
Если бы монголы пришли раньше, Всеволод точно так же ездил бы к ним выпрашивать ярлык на великое княжение. Княжеская власть Рюриковичей была очень слабой в результате начавшейся после Ярослава Мудрого феодальной раздробленности. Количество ветвей Рюриковичей постоянно увеличивалось, и все они друг с другом враждовали. Сначала черниговские Ольговичи (от внука Ярослава Мудрого, Олега Святославича), а потом всё и завертелось…