В Кишиневе Вельтман встретился с Пушкиным. Опальный поэт заинтересовался сочинениями офицера, с удовольствием прослушал чтение поэмы-сказки "Янко-чабан", которую писал в то время Вельтман
Большую роль в формировании мировоззрения Вельтмана сыграла его близость с революционно настроенными офицерами, членами Южного общества. Свободомыслие было распространено среди участников топографических съемок
Возмущение социальной несправедливостью, мечты о светлом будущем прозвучали в произведениях писателя.
В середине 1820-х годов Вельтман создает стихотворные повести "Беглец" и "Муромские леса". На первую из них оказал значительное влияние "Кавказский пленник". Безотчетно для себя Вельтман повторил строки великого поэта. У Пушкина:
А в "Беглеце" (вариант 1825 г.):
В романтической повести Вельтмана казак Леолин берет на себя вину товарища и бежит через границу на турецкую сторону. Он оказывается в рабстве, становится невольником богатого грека в Галаце. Основа повествования - трагическая история любви Леолина и Мирры, дочери грека. Зараженные чумой, влюбленные гибнут в объятиях друг друга. Широко распространенная в русской поэзии 1820-х годов тема любви пленника и прекрасной чужестранки сопровождается реальными описаниями границы, эпидемии в городе. Но поэт так и остался до конца не удовлетворенным своим произведением, многократно переделывал его и издал лишь в 1831 г.