Вельтман живо интересовался этерией — движением за освобождение Греции от османского ига, сочувствовал борьбе балканских народов за независимость. Поэтому он горячо воспринял события русско-турецкой войны 1828–1829 годов, участвовал в сражениях, осаде крепостей, за проявленную отвагу был награжден орденом.

Военная служба не мешала Вельтману продолжать литературные занятия. Он написал стихотворные повести "Этеон и Лайда", «Беглец», "Муромские леса". Первое произведение, посвященное борьбе крестоносцев с мусульманами, любви юноши и девушки, разлученных походом в Святые места, осталось в рукописи. Отрывки из «Беглеца» были напечатаны осенью 1825 года в журнале "Сын Отечества", полностью повесть увидела свет шесть лет спустя. Она создана под влиянием пушкинского "Кавказского пленника", тема была подсказана впечатлениями от поездок по Бессарабии вдоль границы. Увлечение историческими занятиями привело к созданию книги "Начертание древней истории Бессарабии" (1828) и работе над повестью "Муромские леса". Действие ее происходит в разбойничьем вертепе в старинные времена, оно строится на мести врагу и спасении любимой девушки героем произведения Лельстаном. Песня разбойников из повести, названная по первому стиху "Что отуманилась зоренька ясная", получила широкое распространение, музыку к ней написали в России семь композиторов, она до сих пор включается в сборники народных песен, переведена на иностранные языки. Инсценировка повести с успехом шла в Москве в 1830-е годы.

Вельтман продолжал писать сатирические стихотворения, рисующие нравы кишиневских жителей, послания к «другам-сослуживцам» и в 1830 году создал стихотворный цикл, посвященный Е. П. Исуповой. Поэтические произведения Александра Фомича печатались в журналах, и он вышел в отставку и возвратился в Москву признанным поэтом.