Следующее боевое крещение Суворов получил в Речи Посполитой во время борьбы русских войск с Барской конфедерацией в 1768 г. Суворов был назначен командиром бригады. В начале 1770 г. он был произведен в генерал-майоры. В мае 1771 г. командующий русскими войсками в Польше генерал И.И. Веймарн приказал Суворову подготовить экспедицию к Кракову, на который готовили нападение отряды конфедератов. 31 мая Суворов разбил отряд польского маршала Пулавского под Замостьем. Но летом осложнилось положение в Великом княжестве Литовском. На стороне конфедератов выступил литовский гетман Михаил-Казимир Огинский. В сентябре он направился в Белоруссию. Навстречу ему вышли войска Суворова. 12 сентября произошло сражение под Столовичами. Несмотря на пятикратное превосходство в численности и достаточно сильно укрепленную позицию, войска Огинского были разбиты. В феврале 1772 г. конфедератам удалось захватить Краков. К городу прибыл с войсками Суворов, но и ему не удалось овладеть замком. И тогда Суворов решил перейти к осаде крепости. В то время как русские войска осаждали замок, отряды поляков попытались ударить им в тыл, однако были разбиты. Суворов перешел к полной блокаде крепости, обложив ее со всех сторон. 15 апреля Краковский замок был взят. Это событие положило конец войне с конфедератами.
А.В. Суворов настойчиво добивался перевода в армию Румянцева. В середине мая 1772 г. он был уже на Дунае. Скоро последовало и первое ответственное поручение – произвести поиск на турецкой стороне Дуная, на Туртукай. В ночь на 21 мая русские войска начали переправу через Дунай, а затем последовал штурм неприятельских укреплений. Это был первый поиск на Туртукай, после которого войска Суворова вернулись в свой лагерь. 28 июня последовал второй поиск. Несмотря на то что противник пытался помешать новой переправе русских, суворовские солдаты вновь овладели Туртукаем, захватив большое количество пленных и многочисленные трофеи. За действие на Дунае Суворов был награжден орденом Св. Георгия 2‑й степени.
В 1774 г. Суворов одержал победу у Козлуджи. Сразу после этого он был срочно вызван в Москву, где получил приказ отправиться на подавление восстания Е.И. Пугачева. Но ко времени приезда Суворова на Урал повстанцы были разбиты. Суворов произвел первый допрос Пугачева, и под его личным присмотром тот был доставлен в Симбирск.