В результате последующих военных столкновений Суворову удалось все-таки разгромить противника 10 мая у Ландскроны. В этом сражении погибли Оржевский и Ю. Сапега, командующий армией конфедератов. Последнего убили свои же бойцы, которых он попытался сдержать от панического отступления. За это сражение императрица наградила Суворова орденом Святого Георгия 3-й степени.
Разгром у Ландскроны полка Дюмурье, неудачи Пулавского, бессилие партизан перед сплошной сетью из заградительных отрядов в районе Люблина быстро вели к поражению дела конфедерации. Теперь ее единственной надеждой оставался великий гетман литовский М. Огинский. В его руках была последняя нетронутая сила – литовское (белорусское) коронное войско и его собственные полки, собранные у Телехан. Его выступление (при той популярности, которой он пользовался в стране) должно было вызвать новый подъем, призвать новых бойцов в ряды конфедератов. Нерешительный и колеблющийся, М. Огинский все предыдущее время занимал выжидательную позицию.
Русские пристально следили за войсками Огинского. Сальдерн, сменивший Волконского на посту русского посланника в Варшаве, потребовал от великого гетмана определенного ответа: против кого он готовит войска? Этот вопрос положил конец колебаниям гетмана: он ответил подписанием в Пинске акта о присоединении к конфедерации. Сразу же после этого он совершил внезапное нападение на отряд полковника Албычева у Бездеша.
Суворов узнал об уничтожении отряда Албычева 1 сентября, а также о том, что гетман с войсками выступил к Бресту. Суворов посчитал, что самым лучшим выходом будет разгром Огинского до того, как весть о его присоединении к конфедерации разнесется по стране. Он тут же самолично выступил из Люблина и через Коцк, Межиречье, Белу направился в сторону Бреста. По пути он собрал части гарнизонов своих охранительных постов и в 4 часа утра 5 сентября был в Бресте. На марше и в самом городе Суворов получил несколько посланий Веймарна с предписанием оставаться в Люблине. В них же Веймарн давал изложение своего плана действий против Огинского. Но это не поколебало принятого Суворовым самоличного решения. Отделавшись от Веймарна отпиской, он не только не исполнил его приказ, но и самовольно принял командование над высланными против Огинского отрядами и поспешил к Телеханам. По слухам, именно там находился Огинский. От Косова Суворов свернул на Несвиж, а затем к Погорельцам. Связано это было с неточностью сведений, которые он получал. В Погорельцах он, наконец, узнал, что гетман Огинский находится у Столович. Суворову пришлось немедленно повернуть назад. По пути он отправил гонцов в Свержень к Дирингу и в Слуцк к Хвабулову с приказом поспешить к нему на соединение.
К Столовичам Суворов подошел темной ночью. Местечко было занято только частью войск Огинского. Главные же его силы находились за западной окраиной Столович, на так называемых моргах, в поле. Суворов отдал приказ атаковать противника в местечке. Конница противника численностью до 500 сабель примкнула к главным силам, а остальные рассыпались, увлекая в бегстве самого Огинского. Затем сражение переместилось в поле. Суворов предпринял артобстрел с расчетом оказать впечатление на необстрелянные войска гетмана, после чего перешел в наступление всем фронтом. После упорного боя литовцы стали отходить, но в это время подоспел последний резерв Огинского – коронные уланы Беляка. Их внезапный удар на некоторое время смял русскую кавалерию, но затем уланы Беляка были опрокинуты и спешно очистили поле сражения.
Суворов не довершил разгрома Огинского. Полагая, что опасность миновала и дальнейшее уничтожение мятежников гетмана не доставит хлопот, он предоставил эту задачу другим, а сам немедленно отправился в Люблин. По пути, в Пинске, он захватил в плен штаб Огинского и его свиту и, «приведя всех в покорность и склонив литовцев к соблюдению спокойствия, тишины и сложения оружия», через Антополь—Белу вернулся в Люблин.
«Самовольный» поиск Суворова, произведенный совершенно в духе великополководческой стратегии, навлек на него сильнейшее негодование Веймарна. Однако, несмотря на это, в декабре 1771 г. Суворов был награжден орденом Святого Александра Невского.
Начало 1772 г. ознаменовалось последней вспышкой угасавшего польского восстания. Дюмурье сменил французский генерал барон де Вьомениль, сделавший попытку вновь оживить боевые операции. На этот раз Суворов был захвачен врасплох. Он не обратил особого внимания на занятие Тынца сильным отрядом под командованием французского полковника Шуази и не придал значения сведениям о готовящемся нападении на Краков. В ночь на 22 января Шуази захватил врасплох краковский замок.
Суворов прибыл в Краков два дня спустя и приступил к осаде замка. Однако осада затянулась. У Суворова не было осадной артиллерии, без которой штурм был невозможен. Началось трехнедельное бездействие под стенами замка. Суворов решился на штурм лишь после ряда ложных атак, которыми он пытался усыпить бдительность гарнизона. Но после 4-часового жаркого боя войска с большими потерями были отбиты. Суворов отказался от дальнейших попыток овладеть замком и перешел к строгой блокаде. Лишь в начале апреля прибыла осадная артиллерия. Скрытно построенная батарея обрушила часть стены у ворот и пробила бреши. Суворов начал переговоры: теперь, когда падение замка было неизбежно, он искал легчайший способ овладения им и хотел избежать бесцельных в данной обстановке потерь, связанных со штурмом. Понимая безвыходность положения, 12 апреля гарнизон капитулировал. За взятие Кракова и замка Суворову было пожаловано 1000 червонных. Вскоре в занятые им районы по соглашению между Россией и Австрией вступили австрийские войска. Задача Суворова усложнилась: ему было предписано «ненарушимо соблюдать союз с австрийцами, но не уступать им ни пяди земли». Суворов не был дипломатом, поэтому подобная задача казалась ему неразрешимой. Лишь в октябре договор о разделе Польши положил конец его затруднениям.
После возвращения в Петербург Суворов был произведен в генерал-майоры и командирован для осмотра в военном отношении границы со Швецией, после чего направлен в армию Румянцева, стоявшую на Дунае. 10 мая и 17 июня 1773 г. он произвел два победоносных поиска на Туртукай, представляющие образцы форсированной наступательной переправы через реку. 3 сентября он одержал победу над турками у Тирсова, а 9 июня 1774 г. нанес им решительное поражение при Козлудже, что главным образом повлияло на исход войны и заключение Кючук-Кайнарджийского мира.
В промежутке между турецкими кампаниями 1773—1774 гг. Суворов женился на княжне Прозоровской. Василий Иванович, отец Суворова, давно выдавший двух дочерей замуж, беспокоился, как бы его род не угас по мужской линии. А ведь Суворову уже исполнилось 44 года. Воспитывавший своего первенца в строгих понятиях христианской морали, Василий Иванович сам подыскал сыну невесту – дочь отставного генерал-аншефа князя И. А. Прозоровского и, употребив родительскую власть, позвал сына к себе.
Брак этот с самого начала был обречен на неудачу, так как молодые не подходили друг другу. Варвара Ивановна, красавица русского типа, но с умом весьма ограниченным, получившая старинное воспитание, исключавшее для девиц всякие знания, кроме умения читать и писать, вряд ли могла по достоинству оценить будущего супруга. Роскошной внешностью Суворов не был отмечен, а ничего другого понять молодая жена была не в силах. Она была дочерью ветреного екатерининского века, не чуждалась, как впоследствии утверждал сам Суворов, противного полу и в девках, тем более, что к моменту женитьбы ей шел уже 24 год. Для Суворова же такое отношение к супружеству было неприемлемо. Понимал это и отец Суворова. Прежде всего он согласился на брак сына с Прозоровской, так как невеста была небогата, отец ее совершенно промотался, а сама она получила в приданое 5—6 тысяч рублей. Между тем Суворов-старший имел уже около 2 тысяч крепостных «мужска полу», не считая денег и прочей собственности. Кроме того, за сыном было неплохое «приданое» – Орехово, Ландскрона, Столовичи, Туртукай, Гирсово. Да и дворянская знать, высоко чтившая военную службу, не могла не оценить заслуг боевого генерала.
