Au cours de la guerre austro-turque, Kienmayer excella à contenir par des combats d'escarmouche l'assaut des Ottomans contre les avant-postes autrichiens en . Plus tard dans l'année, il s'illustra au siège de Khotin sous les ordres du prince Josias de Saxe-Cobourg et fut promu commandant en novembre. Il combattit à Focşani le et, pour récompense de son assaut victorieux contre l'ennemi en fuite, fut promu lieutenant-colonel. À l'issue de la bataille de Rimnik (), le prince de Saxe-Cobourg le chargea d'aller annoncer la victoire à l'empereur Joseph II. Il regagna le front et en novembre exécuta une nouvelle manœuvre audacieuse qui lui permit de capturer un des officiers turcs. Promu colonel, il prit le commandement du régiment de dragons "Levenehr". Il reçut en outre le l’ordre militaire de Marie-Thérèse, la plus haute décoration d'Autriche, pour sa bravoure face à l'ennemi.