Полагаем, что именно эти успешные походы Мстислава на эстов имел в виду автор обращения «Слова» к Мстиславу, упоминая о победах князя над «Литвой». В те времена русские летописцы называли сборным именем «Литва» население Прибалтики, и среди него чудь — эстов. Например, под 6721 г. в ряде летописных сводов отмечено: «В Петрово говение изъихаша Литва безбожная Пьсков и пожгоша». Н. Г. Бережков сопоставил это свидетельство русских летописей с известием Генриха Латвийского 1212 г. о нападении эстов на Псков и убедился, что в обоих источниках речь идет об одном и том же событии. Думаем, что и следующая запись Новгородской I летописи младшего извода под 6718 г. называет эстов «Литвой»: «Новгородци угонивше Литву в Ходыницех, избиша с князем Володимиром и с посадником Твердиславом». Следовательно, Мстислав Удатный покорял «Литву», что соответствует характеристике «Слова».

Еще более увеличила воинскую славу Мстислава одержанная им победа в знаменитой Липицкой битве 1216 г. над могущественными владимиро-суздальными князьями Юрием и Ярославом Всеволодовичами. Никоновский летописец восторженно рассказывает, как «Мстислав Мстиславич с своими полкы проеха трижды сквозе полки Юрьевы и Ярослав ли, и бе сам крепок и мужествен, и велику силу имея и усердьство, и в руце имеа топор и сечяще нещадно». Этот образ воителя-князя, вероятно, навеян летописцу воинским, дружинным эпосом, еще бытовавшим в те времена (им напоено само «Слово»). Об этом может свидетельствовать как общая тональность рассказа и его изобразительные средства, так и излюбленная фольклором троекратность повторения героем подвига.

В 1217 г. к Мстиславу Мстиславичу обращается со следующим предложением польский князь Лешко: «Брат ми еси, пойти и сяди в Галиче». Возможно, Мстислав неуверенно чувствовал еебя в Новгороде, будучи по рукам и ногам связанным боярской олигархией. Призывая Мстислава занять галицкий стол, на котором сидел тогда сын венгерского короля Андрея малолетний Коломан, Лешко намеревался с помощью новгородского князя вытеснить венгерского конкурента из Галицкой земли. И только.

По всей видимости, польский князь рассчитывал, что после того как Мстислав выбьет венгерский гарнизон из Галича и утвердится там, ему придется искать союзника для противодействия Венгрии. Как новый и не имеющий опоры в местном боярстве человек, Мстислав должен будет обратиться за помощью к Лешко— иного выбора у князя не окажется. А это позволит польскому князю вновь вмешаться в галицкие дела и в перспективе надеяться на овладение этой богатой Русской землей. Однако хитроумным планам Лешко не суждено было осуществиться. Мстислав предпочел обойтись без польской помощи, но за это он заплатил полным подчинением крупному галицкому боярству.