1770 год протек в партизанских действиях и переговорах. Кампания 1771 года открылась наступлением конфедератов. Они в короткое время овладели Краковом и другими важными пунктами. Тем временем Суворов двинулся со своим отрядом из Люблина и наголову разбил француза Дюмурье под Ландскроной. Затем он ударил на Пулавского, снова пытавшегося пробраться в Литву, разбил его у Замостья и отбросил в Галицию. В результате этих побед вся Польша, за исключением краковского района, была очищена от конфедератов, но восстание продолжилось в Литве, где коронный гетман Огинский в начале августа открыто примкнул к конфедерации. Ему тоже пришлось воевать с Суворовым. Быстрыми и скрытными маршами русский полководец устремился в Литву и на рассвете 13 сентября наголову разбил гетмана при Столовичах. Надо сказать, что поход на Огинского был предпринят Суворовым по собственной инициативе. У гетмана было до 4000, а у Суворова – всего 820 человек. Поляки были застигнуты ночью врасплох и стремительным ударом с двух сторон выбиты из Столовичей. Наутро отряд Огинского был окончательно добит, потеряв 1000 человек и всю артиллерию, а у Суворова убыло около 100 человек. Восстание в Литве было подавлено.
25 января 1772 года Суворов прибыл под Краков и осадил замок. 12 апреля старинная польская столица сдалась, и война против польской конфедерации окончилась. Состоялся первый раздел Польши. Россия получила Белоруссию, Волынь и Подолию. В ходе войны Александр Суворов, решивший судьбу кампании, получил чин генерал-майора (в 1770 году) и орден св. Георгия, и не 4-й степени, как полагалось по статуту, а сразу 3-й. В Польше уже все знали его имя, Суворова уважали не только воевавшие вместе с ним офицеры и военачальники, но и местные жители. Александр Васильевич, в свою очередь, пресекал жестокость по отношению к полякам со стороны своих солдат.
В 1773 году уже известного генерала перевели в подчинение ведшего войну с Турцией графа Петра Румянцева. Суворов уже давно преклонялся перед военным гением графа – выдающегося русского полководца, реформатора армии. Румянцев тоже не был сторонником шагистики, выступал противником механического восприятия западных тактических образцов. Утверждают, что именно Румянцев стал отцом новой русской армии, а Суворов вознес здание, заложенное им, до небес.
Военные действия между Портой и Россией были открыты в январе 1769 года вторжением стотысячной татаро-турецкой армии из Крыма на Украину, однако Румянцев быстро заставил отступить эти полчища. Основные события перенеслись в Молдавию. Здесь русский полководец действовал довольно успешно. 21 июля 1770 года на реке Кагул произошло одно из наиболее славных сражений в отечественной военной истории, в котором Румянцев одержал блистательную победу. Кстати, буквально в то же время турецкий флот был разбит в Чесменском бою. Казалось, наступило время для перенесения военных действий за Дунай с целью склонить султана к миру, но Румянцев ограничился взятием придунайских крепостей. В следующем году армия князя Долгорукова покорила Крым. На Дунае же Румянцев перешел к обороне. Весь 1772 год прошел в мирных переговорах.
В 1773 году к моменту прибытия из Польши Суворова армия Румянцева была доведена до 50 тысяч. Императрица требовала решительных действий: перехода через Дунай и разгрома армии великого визиря, стоявшей у Шумлы. Однако Румянцев считал свои силы недостаточными для этого и решил ограничиться так называемой демонстрацией, в рамках которой произошли два «поиска» Суворова на Туртукай. Эти операции, проведенные Александром Васильевичем весной и летом 1773 года, представляют собой образец прекрасно организованной форсированной наступательной переправы через реку. Под командой Суворова находилось лишь около двух тысяч человек, но и с ними полководцу удалось отличиться. Для начала он, правда, чуть не был взят в плен во время внезапной ночной атаки турок. Такой сюрприз от противника Суворов счел прямым вызовом. Он и сам был горазд на стремительные ночные переходы, внезапные смелые набеги небольшими силами. В ночь на 10 мая его отряд напал на гарнизон Туртукайской крепости. Во время атаки генерал был контужен – рядом с ним разорвалась пушка. Едва очнувшись, он вскочил на ноги и взял в плен бросившегося на него янычара. Туртукай был взят, а Суворов, сидя на барабане, написал Румянцеву депешу: «Слава Богу, слава Вам! Туртукай взят, и я там». Фельдмаршал, впрочем, был недоволен рискованным предприятием генерала и даже хотел его наказать, но получил от Екатерины лаконичное: «Победителей не судят». За штурм Туртукая Александр Васильевич был награжден Георгием 2-й степени.