Í austurríkis-tyrkneska stríðinu skaraði Kienmayer fram úr í átökum gegn herliði Tyrkja sem réðust á austurrísku útrásarstöðvarnar í apríl 1788. Síðar sama ár þjónaði hann undir Josíasi prins af Saxe-Coburg-Saalfeld í umsátri Khotyn-hreppsins og var kjósaður til að vera hershöfðingi í nóvember. Hann barðist í Slaginu við Focșani 21. júlí 1789 og hlaut forgang til Oberst-Leutnant í viðurkenningu fyrir vel heppnaða árás sem fram fór síðar. Eftir bardaga við Rymnik
Í september sendi Coburg Kienmayer til að flytja sigurfréttir til Jósefs II keisara. Hann sneri sér fljótt aftur á bardaga og framkvæmdi aðra farsæla herárás í nóvember þar sem hann fangaði æðsta tyrkneska yfirmann. Hann varð yfirmaður og tók við stjórn á "Levenehr" dragónadeild nr. 19. Hann var einnig verðlaunaður með hernaðarorðu Maríu Teresíu, æðsta heiður Austurríkis fyrir hugrekki, þann 21. desember 1789 fyrir hugrekki í andliti óvinarins.