В летописи и преданиях князь Мстислав представлен как:
- В летописи («Повесть временных лет»): Воин, который в критический момент поединка обращается к Богородице, чтобы получить силу для победы, и выполняет обет, построив церковь. Он действует в интересах своей дружины, соглашаясь на единоборство.
- В северокавказских легендах: Храбрый и благородный витязь, который, несмотря на отсутствие славы победителя единоборств, выходит на поединок против могучего Редеди, отстаивая честь и интересы своего княжества.