В начале сентября к конфедератам официально присоединился литовский великий гетман граф Огиньский, активизировавшийся ещё по прибытии Дюмурье. В июне и июле он вёл переговоры с полковником Албычевым, обещал покориться и распустить свой четырёхтысячный отряд. Однако в ночь на 30 августа отряд Огиньского нападает на русские позиции. Полковник Албычев был убит — этого русские, разумеется, стерпеть не могли. Суворов критически оценивал действия русских отрядов в Литве. Аналогичного мнения придерживался и русский посол в Варшаве К. Салдерн, доносивший Никите Панину в Петербург: «Наше войско в Литве — жалкий отряд, внушающий всем презрение; полковник Чернышев — человек совершенно без головы. Вообще воинский дух, за немногими исключениями, исчез. Оружие у наших солдат негодное, лошади — хуже себе представить нельзя, в артиллерии дурная прислуга» (3 сентября 1771 г.).
Суворов, несмотря на уже привычные колебания Веймарна, принял решение разгромить войско Огиньского, в котором уже было не менее 7000 солдат. Нельзя было допустить расширения армии Огиньского. Суворов из Люблина двинулся в поход. В Бяле Суворов сформировал «полевой деташемент», позаботившись об укреплении каждого поста в Люблинском воеводстве. 5 сентября Суворов с небольшим отрядом выступил из Бялы и в тот же день прибыл в Брест. В Несвиже к отряду Суворова должен был присоединиться отряд полковника Диринга. Войска Огиньского тем временем двинулись из местечка Мир к Столовичам. Суворов своевременно получал информацию о перемещениях войск гетмана.
Ставкой Огиньского стало местечко Столовичи, а это означало, что конфедераты расположились в тылу суворовского отряда. Суворов принял решение изобразить продолжение марша к Несвижу, а сам отдал приказ ускоренно двигаться к Столовичам. Путь к Столовичам проходил по узким, малохоженым дорогам. Суворов писал: «Однако маршировало войско при мне с поспешением и прибыло ко оному местечку на самой тёмной заре». Так и настиг гетмана Огиньского боевой отряд Суворова — 822 человека при пяти орудиях, настиг неожиданно, к чему и стремился Суворов.
Внезапной ночной атакой поляков выбили из Столовичей. Суворов выстроил войска в две линии. В первой линии — пехота, разделённая на два крыла. Правым крылом командовал секунд-майор Карл Фергин, левым — секунд-майор Александр Киселёв. Между смежными флангами пехотных групп Суворов расположил артиллерию, которой командовал капитан Исаак Ганнибал. Выделил Суворов и резерв: неполные роты пехоты, карабинеров и тридцать казачков. Вся остальная кавалерия с казачьими отрядами на флангах расположилась во второй линии. Командовал ею премьер-майор Иван Рылеев. Войска первой линии начали наступление через болото, по узкой тропе. Поляки начали артиллерийский обстрел атакующих. Инициативу взял на себя премьер-майор Киселёв, атаковавший с левого фланга польские позиции. Солдаты Киселева заставили поляков отступить с подступов к Столовичам в сам городок. Тогда Суворов ввёл в бой вторую линию, конницу Рылеева. Кавалеристы провели мощную атаку, смели нестройные ряды защитников Столовичей, захватили несколько пушек. С рассветом большая половина войск Огиньского панически убегала из Столовичей. Главные силы Огиньского держали высоту поблизости. На рассвете Суворов повёл свой малочисленный отряд на армию Огиньского. Оставшиеся войска построились справа от Столовичей: 500 конников, 500 пехотинцев и оставшаяся артиллерия. Основная часть кавалерии Рылеева преследовала убегавших поляков. Но Суворов приказал Рылееву атаковать поляков на правом фланге. Для удара были сосредоточены минимальные силы: 70 кирасиров. Но стремительным набегом удалось потеснить неприятельскую конницу. Их преследовали несколько вёрст. Войска Киселёва, выйдя из покорённых Столовичей, двинулись на остатки неприятельских войск на правом фланге. Войска Фергина выбивали поляков из укреплённых предместий. Когда возвратившиеся после погони кавалеристы Рылеева примкнули к пехоте Киселёва, отряд Огиньского был окончательно рагромлен. Суворов так и не ввёл в дело резерв: четырёхтысячная армия (главные силы Огиньского!) была разгромлена силами 630 солдат. Даже до Фридриха Великого дошла молва об этой победе — и прославленный император соизволили сказать о Суворове нечто одобрительное.
Русских пленников освободили. К одиннадцати утра армия, в 10 раз численно превосходившая суворовцев, была разбита. Огиньский в сопровождении нескольких гусар бежал. Как прокомментировал Суворов, «гетман ретировался на чужой лошади в жупане без сапогов, сказывают так!» Вся артиллерия и обозы достались победителям. Король Станислав-Август годы спустя так писал об этом сражении: «Огиньский направился в Столовичи Новогрудского воеводства, где его войска были остановлены и наголову разбиты Суворовым, который, чтобы нанести этот удар, мгновенно перебросил свой отряд из Краковского воеводства в Литву. Половина солдат Огиньского была убита, остальные были рассеяны, весь обоз захвачен. Огиньский и ещё двое спаслись, добрались до Данцига, где французский консул снабдил беглеца бельём, одеждой и дал ему и его спутникам денег на дорогу до Франции».
Вскоре Суворов занимает Пинск, захватив штаб и казну бежавшего гетмана. Деморализованные «конфедераты» уже не оказывали серьёзного сопротивления, сдав русским штаб своего лидера вместе с казной. Суворов распорядился не отнимать имений у провинившегося графа. Любопытно, что впоследствии императрица всё-таки передаст имения Огиньского Репнину. Но надменный Репнин проявит жалость к запутавшемуся польскому аристократу (Огиньский славился как поэт и композитор) — и из дохода имений выплачивал литовскому гетману недурной пенсион. Из Пинска Суворов возвратился в Люблин с чувством выполненного долга и в ожидании наград. В реляции Веймарну он пишет: «Божием благословением ее императорского величества войски команды моей под Столовицами разбили гетмана Огиньского. Потерял он всю свою артиллерию, обозы до последнего колеса, легионные все отбиты. На месте и в погоне легло по крайней мере больше трех, а около четырех сот, в полону возмутительской региментарь граф Пузина, от пехоты и кавалерии штаб и обер-офицеров пятнадцать, нижних чинов двести восемьдесят, взято две пары литавр, буздыхан один, двенадцать барабанов. Теперь у него осталось войска тысячи две. Шиферная азбука малого ключа, за подписанием вашего высокопревосходительства, найдена в отбитых его письмах, кои потом к вашему высокопревосходительству перешлю. С нашей стороны убито нижних чинов восемь, лошадей тридцать одна, ранено три офицера, нижних чинов тридцать пять. В атаке неведано кто друг друга перещеголяли, легионные или другие войски». Понимая, что Веймарн может придраться к слишком далёкому походу Суворова за Огиньским, он добавляет в победной реляции: «Теперь пора мне туда, откуда пришел». Веймарн и впрямь желал бы ограничить действия Суворова строго подконтрольными перемещениями вокруг Люблина.
Веймарн был обескуражен самовольным — хотя и столь успешным — походом. Он всё ещё прилежно работал над планом подавления мятежа Огиньского и сетовал на несанкционированный поход Суворова из Люблина. Но его жалобы не возымели действия, да и не были справедливы: Суворов руководствовался приказом Веймарна действовать против Огиньского и информировал командующего о каждом своём шаге, не забывая оставлять посты для контроля над вверенным генерал-майору Люблинским воеводством. Всем был виден результат: в 1771 г. Суворов бил поляков в пух и прах при Ландскроне и при Замостье, а в сентябре 1772 г. под Столовичами разбил корпус гетмана Огиньского. Разве можно было судить такого победителя?