Andika mwendelezo wa aya hii - Wakati wa Vita vya Austria-Uturuki, Kienmayer alisimama katika mapigano dhidi ya nguvu ya Waturuki ambao walishambulia vituo vya Austria mnamo Aprili 1788. Baadaye mwaka huo, alihudumu chini ya Prince Josias wa Saxe-Coburg-Saalfeld katika kuzingirwa Khotyn Ngome na alipandishwa cheo mkuu katika Novemba. Alipigana katika vita vya Focșani tarehe 21 Julai 1789 na kupokea kukuza kwa Oberst-Leutnant katika kutambua ya uvamizi mafanikio uliofanywa baadaye. Baada ya Vita vya Rymnik
Mnamo Septemba, Coburg alimtuma Kienmayer kupeleka ujumbe wa ushindi kwa Maliki Joseph II. Alirudi haraka kwenye mstari wa mbele na kutekeleza mwingine mafanikio ya wapanda farasi uvamizi katika Novemba, kukamata afisa mwandamizi Kituruki. Kupandishwa cheo kwa Oberst (koloneli), alichukua amri ya "Levenehr" Dragoon Regiment # 19. Pia alipewa Order ya Kijeshi ya Maria Theresa, heshima ya juu ya Austria kwa ujasiri, tarehe 21 Desemba 1789 kwa ujasiri mbele ya adui.