El principal enemigo de Vsévolod, sin embargo, fue el Principado de Riazán meridional, que al parecer suscitó discordia dentro de la familia principesca, y el poderoso estado túrquico de Bulgaria del Volga, que limitaba con Vladímir-Súzdal por el Este.