Поход в Польшу в 1763 году, с корпусом генерала Штофельна, дал Гудовичу случай оказать весьма серьезную услугу правительству и выказать свои способности. Военное начальство командировало его в Галицию с секретным поручением склонить некоторых польских магнатов к выбору на польский престол Станислава Понятовского, и благодаря поддержке и влиянию таких людей, как гетман Ржевусский и князь Чарторижский, Гудович блистательно исполнил поручение.
Спустя четыре года мы видим Гудовича вместе с полком уже в Турецкой кампании, где каждый шаг его ознаменовывается блестящей храбростью. Так, 11 июля 1869 года, под Хотином, он с одним батальоном своего полка отбил сильную вылазку из крепости, а в августе с тем же самым батальоном выручил русский авангард, разбитый в Рачевском лесу, отнял назад четыре орудия, взятых турками, и со своими ничтожными силами нанес решительное поражение девятитысячному турецкому корпусу.
В следующую кампанию Гудович с неменьшим отличием участвует в сражениях под Ларгой, Кагулом и на Браиловском приступе. Румянцев поручил ему отдельный отряд из пяти батальонов пехоты, эскадрона ахтырских гусар и четырех казачьих полков, с которыми он должен был очистить от турок Валахию. Гудович разбил турецкий корпус, встретивший его под стенами Бухареста, взял два знамени и четыре орудия и на плечах бегущего неприятеля занял столицу Валахии. Особенно отличились в этом сражении кавказский уроженец Горич и донец Проневич, которые во время кавалерийской атаки изрубили байрактаров (знаменщиков) и овладели знаменами. За это блистательное дело Гудович был произведен в генерал-майоры.
Восстановив в Валахии законное правительство, Гудович получил приказание отправиться в отдельный корпус генерал-аншефа Олица. Здесь, 20 апреля 1771 года, он участвовал в приступе Журжи, командуя средней штурмовой колонной. В самом разгаре приступа, когда Олиц внезапно заболел, а оба колонных начальника генералы де Молле и Гротенгельм выбыли из фронта ранеными, Гудович принял начальство над корпусом и после кровопролитного боя взял крепость, где пятнадцать орудий и восемнадцать знамен достались в руки победителей. По смерти Олица Гудович был утвержден командиром отдельного корпуса и на зиму оставлен в Валахии.
С открытием кампании 1772 года корпус Гудовича поступил под общее начальство князя Репнина, стоявшего тогда под крепостью Турно. Во время этой осады турки внезапно атаковали Журжу, и малодушный комендант ее, не дождавшись помощи, сдал крепость неприятелю. Неожиданное появление отряда Гудовича, посланного на выручку к Журже, всполошило турок, и комендант выслал парламентера объявить Гудовичу, что если войска его начнут нападение, то русский гарнизон, еще оставшийся в Журже, вопреки капитуляции будет перерезан.
– Поезжайте назад, – ответил Гудович парламентеру, – скажите, что если эти несчастные забыли завет наших предков: «Лечь костьми, ибо мертвые срама не имут», – то они не братья наши, и мы их презираем. Турки могут делать с ними все что угодно.
Однако же атаковать крепость, в которой засели двенадцать тысяч турок, Гудович не решился. Только в июле русские войска под общей командой генерала Эссена вторично подступили к Журже, штурмовали ее вопреки советам Гудовича, но были отбиты с огромной потерей: около двух тысяч русских солдат пало на валах укреплений и семь пушек сделались добычей неприятеля. Сам Гудович был ранен в правую ногу. Он не хотел, однако же, оставить армию и участвовал в кровопролитном сражении 20 октября на реке Дембовице, последствием которого было поражение армии сераскира и сдача Журжи, стоившей русским в этом году так много крови.
Этим закончились действия Гудовича в первую турецкую войну. Начав поход молодым полковником, он окончил его генерал-майором с Анненской лентой и Георгием на шее. Имя его приобрело популярность в армии; и если его горячий, суровый и недоступный характер не всегда нравился подчиненным, то никто из них не мог отказать ему в уважении. Пятнадцать лет мирного времени Гудович провел в звании начальника дивизии, а потом генерал-губернатора и наместника Рязанской и Тамбовской губерний. В это время он был произведен в генерал-поручики и награжден орденами Святого Александра Невского и Владимира 1-й степени.
