Союз Андраша и Лешека вновь распался, когда Андраш отобрал у поляков их владения в Галиции, после чего Лешек обратился к новгородскому князю Мстиславу Удатному, сыгравшему большую роль в захвате Киева у Всеволода Чермного (1212) и Липицкой победе (1216) над суздальскими Юрьевичами, с предложением занять Галич. Грушевский датирует этот призыв 1216—1217 годами, а первый приход Мстислава в Галич 1219 годом (в частности, вслед за Карамзиным Н. М.). По другой версии, первый приход Мстислава в Галич состоялся уже в 1215 году, что частично отражает известия первоисточников.