Menulis kelanjutan untuk paragraf ini - Selama Perang Austria-Turki, Kienmayer unggul dalam pertempuran melawan pasukan Turki yang menyerang pos-pos Austria pada bulan April 1788. Kemudian pada tahun itu, ia bertugas di bawah Pangeran Josias dari Saxe-Coburg-Saalfeld dalam pengepungan Khotyn Fortress dan dipromosikan menjadi mayor pada bulan November. Ia bertempur dalam Pertempuran Focșani pada tanggal 21 Juli 1789 dan menerima promosi ke Oberst-Leutnant sebagai pengakuan atas serangan yang berhasil dilakukan setelahnya. Setelah Pertempuran Rymnik
Pada bulan September, Coburg mengirim Kienmayer untuk membawa surat kemenangan kepada Kaisar Joseph II. Dia dengan cepat kembali ke depan dan mengeksekusi serangan kavaleri yang sukses lagi pada bulan November, menangkap seorang perwira senior Turki. Dipromosikan menjadi Oberst (kolonel), ia mengambil alih komando "Levenehr" Dragoon Regiment # 19. Ia juga dianugerahi Orde Militer Maria Theresa, kehormatan tertinggi Austria untuk keberanian, pada 21 Desember 1789 untuk keberanian dalam menghadapi musuh.