Vsevolod's chief enemies, however, were the Southern Ryazan Principality, which appeared to stir discord in the princely family, and the mighty Turkic state of Volga Bulgaria, which bordered Vladimir-Suzdal to the east.
Vsevolods vigtigste fjender var imidlertid det sydlige fystendømme Rjazan, som lod til at opildne til uenighed i fyrstefamilien, og den mægtige tyrkiske stat Volgabulgarien, som grænsede til Vladimir-Suzdal mod øst.