Шла война с Турцией – не первая и не последняя для России, война на берегах Дуная, в районе Очакова, вокруг Измаила, Мачина и Бендер. Австрия была союзницей России в этой войне против Османской империи, и венгры сражались рядом с русскими полками.
Летом 1789 года союзник России, австрийский полководец принц Фридрих-Иосиф Саксен-Кобургский, встревоженный сосредоточением турецкой армии в Фокшанах, запросил у русских немедленной помощи. И впрямь, многочисленная конница паши Османа намеревалась разгромить австро-венгерскую армию принца Кобургского. Суворов выступил к нему с малочисленным войском быстрым маршем: принц и представить себе не мог, что русские пройдут 50 верст за 28 часов!

Сражение при Фокшанах
А полковника Карачая такая скорость просто поразила. Сохранилось немало легенд о знакомстве Суворова и принца Кобургского. В легендах русский генерал предстает экстравагантным мудрецом, который своим загадочным поведением подготовил молодого соратника к победам.
В распоряжении Суворова было восемь тысяч русских и восемнадцать – цесарцев, среди которых выделялась венгерская конница Андрея Карачая, героя, ставшего одним из любимцев Суворова. Суворов со времён Семилетней войны считал венгерскую конницу самым неотразимым и действенным оружием австрийской армии.
Суворов прибыл в лагерь принца Кобургского – и буквально принудил австрийцев принять план наступательной операции. Русский генерал уклонялся от встреч с принцем под разными анекдотическими предлогами, а потом неожиданной запиской объявил, что в два часа ночи русские войска выступают. Австрийцам предложил присоединяться.
Суворову с первого взгляда полюбился Карачай. Русский генерал увидел в нём настоящего солдата, мужественного героя, непохожего на изнеженных аристократов. Карачаю Суворов поручил командовать авангардом, преимущественно состоявшим из мадьяр и русских казаков. 19 июля, под прикрытием отряда полковника Карачая, союзники выступили маршем: правую колонну вёл принц, левую – Суворов. При подходе к Путне казачий отряд инженер-майора Воеводского (восемьдесят сабель), посланный Суворовым на разведку, быстро повстречался с отрядом из двухсот турок. Воеводский, отходя, дал возможность казачьему полку Ивана Грекова атаковать неприятеля. Казаки атаковали стремительно. Турки отступили, получили подкрепление. Их атаковал полк другого казака Грекова – Григория, гнал турок две версты. Рядом с казаками гнали неприятели и лихие венгерские кавалеристы – сподвижники Карачая.
В 4 часа утра началось наступление от переправы до Фокшан, на 12 вёрст. И снова правое крыло возглавлял принц Кобург, левое – Суворов. В центре, по предложению Суворова, располагался отряд, предводимый героем вчерашнего сражения Карачаем. По ходу марша армия легко отразила несколько турецких набегов. Фланговые удары турок усилились за 8 вёрст до Фокшан. Армия продвигалась к тактической цели. И в 10 часов утра вышла к полю. Из турецких укреплений начался артиллерийский огонь. Удар кавалерии рассеял правое крыло корпуса Османа. Генерал-поручик Дерфельден (соратник Суворова во многих кампаниях) начал атаку на левое крыло, сосредоточив, по плану Суворова, пять русских батальонов и часть австрийской пехоты. Штыковая атака рассеяла турок. Остатки войска Османа укрылись в монастыре Святого Самуила. Монастырь, при поддержке артиллерии, взяли штурмом. В приступе религиозного фанатизма турки взорвали себя в пороховом погребе.
Суворов по обыкновению настойчиво напоминал российскому и австрийскому командованию об отличившихся в сражении – и не забывал про полковника Карачая, который после Фокшан стал генерал-майором.
Славная фокшанская победа принесла Суворову европейскую славу, а австрийцы навсегда признали русского генерала великим полководцем. Суворов, всю жизнь недолюбливавшей германцев, отвечал на эти почести едкой шуткой: «Со мной и немцы воевать умеют».