În timpul războiului austro-turc, Kienmayer a excelat într-o încleștare împotriva unei forțe de turci care a atacat avanposturile austriece în aprilie 1788. Mai târziu în acel an, a servit sub principele Josias de Saxe-Coburg-Saalfeld în asediul cetății Hotin și a fost promovat maior în noiembrie. El a luptat în bătălia de la Focșani la 21 iulie 1789 și a primit promovarea la Oberst-Leutnant, în semn de recunoaștere a unei incursiuni de succes. După bătălia de la Rymnik din septembrie, Coburg l-a trimis pe Kienmayer să ducă vestea victoriei la împăratul Joseph II. S-a întors repede pe front și a executat un alt atac de cavalerie de succes în noiembrie, prinzând un ofițer turc senior. Promovat la Oberst (colonel), el a preluat comanda Regimentului de dragoni "Levenehr" # 19. De asemenea, i s-a acordat Ordinul militar al Mariei Tereza, cea mai înaltă onoare a Austriei pentru vitejie, la 21 decembrie 1789 pentru vitejie în fața inamicului.