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