Перед Суворовым поставили задачу: обосноваться в Бресте и уничтожить крупное военное соединение конфедератов под командованием братьев Пулавских – сыновей Иосифа Пулавского, одного из лидеров Барской конфедерации. Король Станислав Август Понятовский писал о старшем Пулавском: «Среди негодяев, приложивших руку к несчастиям нашей родины, был некто Пулавский, староста Варки. Адвокат, находившийся на службе у Чарторыйских. Презираемый Чарторыйскими, Пулавский продолжал служить их противникам… После ареста четверых депутатов Сейма Пулавский возомнил себя особой, упрёки которой могут подействовать в этом деле на Репнина, и, оказавшись с князем наедине, заговорил с ним в таком тоне, что в ответ получил пинок ногой, заставивший Пулавского вылететь из комнаты». С этого неосмотрительного пинка и началась ненависть Пулавских к русским.

С небольшим отрядом Суворов настиг отряд пулавцев у деревни Орехово и дал бой, в котором уничтожил до 300 противников при минимальных потерях ранеными с русской стороны. Неприятной неожиданностью для Пулавских стало тщательно организованное Суворовым преследование. У Влодавы отряд Пулавских снова потерпел поражение. Франц-Ксаверий Пулавский погиб в бою, а его брату Казимиру удалось бежать. Он ещё повоюет в Польше, получит несколько суворовских уроков, а после окажется за океаном, в армии генерала Джорджа Вашингтона. Один из любопытных и достойных нашего уважения современников Суворова – Казимир Пулавский, полководец предприимчивый и энергичный.

В окрестностях Бреста конфедераты отвоевались: «По разбитии пулавцев под Ореховым вся провинция чиста», – рапортовал Суворов. После победы над конфедератами при деревне Орехово (конец 1769 года) Суворова произвели в генерал-майоры. Будущему генералиссимусу шёл сороковой год…

Новый командующий, генерал-поручик Веймарн, посылает Суворова в эпицентр кампании – в Люблин. Ганс фон Веймарн (1722–1792) – лифляндский аристократ, получивший на русской службе гордое имя-отчество Иван Иванович. Тактикой Веймарна в борьбе с конфедератами было постоянное преследование разрозненных польских отрядов небольшими русскими командами. Веймарн слыл придирчивым и дотошным командующим, требовал от подчинённых постоянных рапортов, не поощрял инициативу и стремился отслеживать каждый шаг действовавших в Речи Посполитой русских генералов и полковников. Суворов не мог сработаться с таким начальником. С первых месяцев своего пребывания в Польше он принялся обдумывать и записывать свои мысли о тактике войны с конфедератами, стремясь теоретически обосновать те или иные свои шаги. Однако отстоять суворовскую правду перед Веймарном оказалось непросто.

В городах Люблинского воеводства Суворов обустроил небольшие посты по 30–40 солдат. Партизанская война здесь приняла самый жестокий оборот: с пленными конфедераты обходились безжалостно, вплоть до показательных повешений. Они с фанатизмом сражались за свою землю и веру. В нескольких небольших боях Суворов снова разгромил соединения конфедератов. В бою при Наводице суворовский отряд из 400 человек сражается с тысячной польской кавалерией Мащинского, который располагал шестью пушками. Артиллерийский огонь полякам не удался: Суворов избежал потерь, лично командуя передвижениями отряда. Дело решила штыковая атака, а в тыл полякам со свистом и криками ударила кавалерия. До половины отряда Мащинского было уничтожено, сам пан раненый покинул поле боя тайными тропами. Потери суворовцев ограничились двумя убитыми солдатами и десятью ранеными. И это после трёх отчаянных атак. Несмотря на столь фантастически успешный исход боя, Суворов уважительно отозвался о храбрости поляков, которые пытались отстреливаться, удирая. Секрет победы русских заключался в уверенном владении штыком и быстроте манёвра.