В 1787-ом году после присоединения к России Крыма и договора России же о покровительстве (вассалитете) с Картлийско-Кахетинским царством (Грузия) Османская Империя объявила войну России. Однако Гудович на войну попал лишь спустя 2 года, весной 1789-го года, и получил под командование 5-ую дивизию. Изначально командующий Южной армией генерал-фельдмаршал Григорий Потёмкин поручил Гудовичу оборону Кинбурна и Очакова. Однако из-за турецкого наступления и его провала под Рымником часть сил Гудовича вместе с ним была отправлена на штурм городов Хаджибей и Аккерман в сентябре. Помимо дивизии в штурме также участвовали шесть казацких полков (три конных и три пеших), один пехотный и один гренадёрский батальон, а также речная флотилия генерал-майора Иосифа Дерибаса (он же Хосе де Рибас). Ранним утром (в 4 утра) 14 сентября отряд де Рибаса в составе 6 полков и 2 батальонов под прикрытием корабельной артиллерии начал штурм города. Согласно разведданным казаков гарнизон составлял 300 человек, 12 ор