The Tale of Igor's Campaign
Vsévolod no era clemente con los que desobedecían sus órdenes. En 1180 y 1187 castigó a los príncipes de Riazán, desterrándoles de sus tierras. En 1207, arrasó tanto Riazán como Bélgorod. Su fama militar se difundió rápidamente. En el "Cantar de las huestes de Ígor", que se cree que se escribió durante su reinado, se le apela así: "¡Gran Príncipe Vsévolod! ¿No piensas volar aquí para salvaguardar el dorado trono paterno de Kiev? Tú que con tus remos podrías deshacer en gotas el Volga, y con tus cascos secar el Don."