А дело было так: в мае этого же года наш герой, действуя самостоятельно, хитростью завлек в болото близ Каменца (Подольского) 20-тысячный турецко-татарский корпус Джали-Бека и разбил его. Через десять дней успешно отбил нападение армии самого крымского хана. Так постепенно подступал к Хотину. Сражения были каждый раз всё более кровопролитными, и, наконец, 9 сентября 1769 года эту мощную крепость заняли россияне тоже не без участия украинских казаков. Удачливого генерала тут же отправили покорять Молдавию, что он успешно выполнил, расположившись на зимних квартирах в Яссах (теперь Румыния).
Весной Прозоровского направляют уже во 2-ю армию под начальством П. И. Панина. Тот ставит молодого князя во главе войск, набранных на казацких землях. Это запорожцы и три полка: Донской, Украинский и Гусарский. Их задача – охранять границы, прикрывая войска, осадившие турок в Бендерах. Татарский хан пытался совладать с казаками Прозоровского под Очаковым, но тщетно – снова для иноверцев полный разгром. Учитывая неоспоримые успехи князя в сражениях с крымскими татарами, уже в 1771 году он в подчинении князя В. М. Долгорукова в Крымской армии. Прозоровскому было дано указание взять Перекоп. В 1920 году М. Фрунзе только использовал опыт старого вояки, который 14 июля переправился вброд через Сиваш, зайдя в тыл и разбив 30-тысячный отряд. Перекоп был взят, и русские войска вышли к Черному морю. Князь контролировал все пристани от Кафы до Судака. Потеряв столицу ханства Бахчисарай, татары не успокоились, и два года пришлось их усмирять, пока генералу по болезни не пришлось покинуть Крым. Время от времени его туда возвращали для подавления выступлений непокоренных татар. Кючук-Кайнарджийский мир прекратил Русско-турецкую войну и дал возможность Александру Александровичу вернуться в Петербург. За эту блистательную кампанию он был произведен в генерал-поручики и от императрицы получил золотую шпагу, украшенную алмазами. Эта была самая большая награда от Екатерины ІІ, которая недолюбливала Прозоровского за крутой нрав и резкость, любила посмеяться над его «подьяческой» привычкой всюду вставлять слово «сиречь» и считавшая, что он «любит много говорить». Может быть, поэтому она его назначила главнокомандующим войсками в Москве, Смоленщине и Белоруссии, что он и предвидел.
В то время в Европе зарождалась революция. Екатерина ІІ считала, что виной этому масоны-мартинисты, желающие ее свергнуть и отдать престол сыну Павлу. И единственный человек, который сможет предотвратить угрозу – Прозоровский. Потемкин писал своей возлюбленной императрице:
Только вступивший на престол Александр І вызвал князя из ссылки. 12 декабря 1805 года А. А. Прозоровский, в качестве старшего в государстве Георгиевского кавалера, явился во главе депутации к Александру І для награждения его орденом Св. Георгия І степени. Но проявил скромность, согласился на этот орден, но лишь IV степени.
Несмотря на преклонный возраст, Прозоровского назначили в 1807 году главнокомандующим русскими войсками в Молдавии, произведя его в фельдмаршалы. Прибыв на «театр военных действий, в столицу Молдавии Бухарест», Прозоровский нашел свои войска, отдыхающие после заключения мира с Турцией. Только начавшиеся военные действия между Россией и Францией вынудили Прозоровского оставить город… Жаждущего видеть Бухарест в составе Российской империи Прозоровского при отъезде силы покинули, и 9 августа 1809 года князь скончался.