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