В городах Люблинского воеводства Суворов обустроил небольшие посты по 30–40 солдат. Партизанская война здесь приняла самый жестокий оборот: с пленными конфедераты обходились безжалостно, вплоть до показательных повешений. Они с фанатизмом сражались за свою землю и веру. В нескольких небольших боях Суворов снова разгромил соединения конфедератов. В бою при Наводице суворовский отряд из 400 человек сражается с тысячной польской кавалерией Мащинского, который располагал шестью пушками. Артиллерийский огонь полякам не удался: Суворов избежал потерь, лично командуя передвижениями отряда. Дело решила штыковая атака, а в тыл полякам со свистом и криками ударила кавалерия. До половины отряда Мащинского было уничтожено, сам пан раненый покинул поле боя тайными тропами. Потери суворовцев ограничились двумя убитыми солдатами и десятью ранеными. И это после трёх отчаянных атак. Несмотря на столь фантастически успешный исход боя, Суворов уважительно отозвался о храбрости поляков, которые пытались отстреливаться, удирая. Секрет победы русских заключался в уверенном владении штыком и быстроте манёвра.
Суворов стал одной из ярких звёзд русской армии. В последнем донесении, посланном из Седлеца в бригадирском звании, Суворов весомо, грубо, зримо передаёт колоритную атмосферу той польской кампании. В те дни в его письмах часто мелькает имя капитана Алексея Набокова. Дело в том, что Суворов приятельствовал с его братом, который занимал заметное положение в Коллегии иностранных дел. Генерал Веймарн получил такой отчёт о победных польских приключениях капитана Набокова:
«Вашему высокопревосходительству покорно доношу. По известию, что якобы 300 мятежников в Семятицах за Драгецином 2 мили – я там был, нигде их не нашел, тако ж в Уенгрове и Соколове их ныне нет. А хотели они быть в Семятицы, где мне сказывали, что они около Бялостоку, выжгли Тикоцин; от Семятиц Бялосток 12 миль. Ежели бы не Грабовские, то бы, может быть, я туда сбегал – однако все неописанно далеко. Надлежит это дело рекомендовать. В Гродне становитца опасно, ныне еще они серокафтанники, командиров их никто не знает. Граб[овских] взял по прозванию Костюшка, литвин сказывают, с ним Ласоцкой коней 40. Их все здесь остерегали, они распоясались и не дрались, после сказывали, что их на дороге и позашибли, а повезли между Пулавы и Модрица. «…» Однако слава Богу, что притом и шенявцов поколотили, что полковник, думаю то Яниковской, которой поголовничал в Опатове и Сендомире, иному некому быть, давно уже на него зубы грызли. Как не стыдно нашим подкалишским господам, что всё на меня выпускают; я бы и там с ними разделался! Ваше высокопревосходительство, покорно прошу простить мою вольность! А в награждение того изволите прочесть Набокова рапорт, место сказочки из 101 ночи.
Многое в этом письме проливает свет на сложившийся к тому