在成为诺夫哥罗德公爵之后，姆斯季斯拉夫·姆斯季斯拉维奇与力图将整个罗斯统一在其权力之下的弗拉基米尔大公弗谢沃洛德（大窝）进行斗争，并且击溃了弗谢沃洛德的一支正在围攻托尔卓克城的军队。1212年和1214年，姆斯季斯拉夫·姆斯季斯拉维奇率领诺夫哥罗德人与楚德人和立窝尼亚骑士团作战，获得胜利。1214年，他在争夺基辅大公公位的混战中击败了切尔尼戈夫王公弗谢沃洛德·斯维亚托斯拉维奇（红头发），使自己的叔叔姆斯季斯拉夫·罗曼诺维奇成为大公。1216年，姆斯季斯拉夫·姆斯季斯拉维奇领导诺夫哥罗德军队在利皮齐河沿岸