Viết tiếp cho đoạn này - Trong Chiến tranh Áo-Thổ Nhĩ Kỳ, Kienmayer xuất sắc trong một cuộc đụng độ chống lại một lực lượng của người Thổ Nhĩ Kỳ đã tấn công các tiền đồn Áo vào tháng 4 năm 1788. Cuối năm đó, ông phục vụ dưới quyền Hoàng tử Josias của Saxe-Coburg-Saalfeld trong cuộc bao vây Pháo đài Khotyn và được thăng chức thiếu tá vào tháng 11. Ông đã chiến đấu trong Trận Focșani vào ngày 21 tháng 7 năm 1789 và được thăng cấp Đại úy để công nhận một cuộc đột kích thành công được thực hiện sau đó. Sau trận Rymnik
Vào tháng 9, Coburg đã gửi Kienmayer để đưa thông báo chiến thắng cho Hoàng đế Joseph II. Ông nhanh chóng trở lại mặt trận và thực hiện một cuộc đột kích kỵ binh thành công khác vào tháng 11, bắt giữ một sĩ quan cấp cao của Thổ Nhĩ Kỳ. Được thăng cấp Đại tá, ông đảm nhận quyền chỉ huy Trung đoàn Dragoon "Levenehr" số 19. Ông cũng được trao Huân chương Quân sự Maria Theresa, vinh dự cao nhất của Áo cho lòng dũng cảm, vào ngày 21 tháng 12 năm 1789 vì lòng dũng cảm khi đối mặt với kẻ thù.