В начале августа императрица послала Румянцеву план грядущей польской кампании — и в этом документе (видимо, составленном при помощи Салтыкова) фамилия Суворова не упоминается ни разу. Румянцев самовольно выдвигает на первый план графа Рымникского — и нашёл для этого шага подходящее время. В результате Екатерина одобрит это решение Румянцева: «Назначение ваше генерала графа Суворова-Рымникского весьма для нас приятно и совершенно соответствует доказанным от вас и от него во многих случаях подвигам ревности ко благу и пользам отечества и удостоверяет нас в успехах и скорых и несумнительных до того, что твердую надежду полагаем, что руководством вашим деятельность и предприимчивость его прежде начатия зимы достигнут истребления возмутителей и тем конец сей войны положен будет в отвращение злых намерений естественных врагов России и в обеспечении польз наших повсюду».
14 августа Суворов выступает из Немирова с небольшим корпусом в четыре с половиной тысячи сабель в сопровождении лёгкого обоза — с этого-то дня и начинается знаменитая польская кампания 94-го года. К сражениям Суворов готовился скрупулёзно, просчитывая варианты развития событий, составляя пространный приказ войскам, находящимся в Польше, о боевой подготовке. Весь опыт прежних кампаний — и польской, и турецких, и кубанской — отразился в этом блестящем руководстве. «При всяком случае сражаться холодным ружьём. Действительный выстрел ружья от 60-ти до 80-ти шагов; ежели линия или часть её в подвиге на сей дистанции, то стрельба напрасна, а ударить быстро вперёд штыками. Шармицыли не нужны, наша кавалерия атакует быстро и рубит неприятельскую саблями. Где при ней казаки, то они охватывают неприятеля с флангов и тылу». Коснулся Суворов и армейской этики, которая в партизанской войне имеет особое значение: «Во всех селениях вообще, где неприятель обороняться будет, естественно должно его кончить в домах и строениях. Крайне остерегаться и от малейшего грабежа, который в операции есть наивреднейший; иное дело штурм крепости: там, по овладении, с повеления, несколько времени законная добычь: склонно к тому, что до неприятельского лагеря, по его овладению. Обывателям ни малейшей обиды, налоги и озлобления не чинить: война не на них, а на вооружённого неприятеля».
Суворов движется к Бресту, соединяясь с новыми вверенными ему корпусами. В Ковеле, 28 августа, к армии присоединился корпус генерала Буксгевдена. На марше из Ковеля на Кобрин к Суворову должны были присоединиться войска генерал-майора Ираклия Моркова, который не раз надёжно выполнял боевые задания — в том числе и в критической ситуации, на Кинбурнском мысе и под Измаилом. Суворов, как правило, сохранял уважительные отношения с генералами-соратниками, которых видел в деле, которыми был доволен. Увы, в случае с Морковым это правило не подтвердилось. 30 августа Суворов написал Моркову резкое письмо, отчитав его за трансляцию неверных сведений о противнике: «Доносили вы, будто неприятель из Люблина подсылал свои партии под самый Луцк, не именовав в сём доношении сих вестовщиков. Я вам замечаю сие, как непростительное упущение, по чину и долгу вашему требую от вас разъяснения А то сии курьеры, неизвестно от кого отправлены были и вами пересказываемое слышали, видя, что подобные тревожные известия от неприятеля нередко рассеиваются». Суворов с раздражением увидел в поступке боевого генерала бабью склонность к сплетне и не сдержал гнева. Возможно, у Суворова были и иные претензии к Моркову. После такой головомойки 44-летний генерал почёл за благо сказаться больным и отпросился у Суворова долой с театра боевых действий.
В конце августа случились первые стычки казаков Суворова с передовыми польскими отрядами. 4 сентября авангард казачьего бригадира Исаева разбивает крупный отряд конницы Сераковского, а 6-го поляки дали русским первое серьёзное сражение кампании — при Крупчицах.
Войска Сераковского заняли удобную позицию с Крупчицким монастырём в тылу; пять хорошо укреплённых батарей прикрывали фронт. Бой с Бржеским корпусом генералов Мокроновского и Сераковского продолжался более пяти часов. Поляки потеряли убитыми до трёх тысяч из семнадцатитысячного корпуса и в беспорядке отступили, как писал Суворов, к Кременцу Подольскому, а обосновались в Бресте. Потери русских убитыми и ранеными не превышали 700 человек. Румянцев поражался: как этот немолодой генерал сохранил прыть, как лупцует поляков… Уж Румянцев как никто понимал опасность положения Суворова и его армии.
Через два дня Суворов настигает шестнадцатитысячное войско Сераковского у Бреста. Цель Суворова была проста и ясна: уничтожить, рассеять, показать остальным противникам, что сопротивляться российской армии бесполезно. В час ночи 8 сентября суворовцы перешли вброд речку Мухавец, а в пятом часу утра — Буг — в обход польских позиций. Пехоты Суворов расположил в центре, по флангам — конницу: правое крыло — под командованием Шевича, левое — Исленьева. Центральной колонной командовал Буксгевден. Дежурным генералом при Суворове был координировавший общее командование генерал Павел Потёмкин, дальний родственник князя Таврического — глаза, уши и правая рука Суворова в брестском сражении.
Сераковский ждал нападения со стороны Тересполя. «Неприятель быстротою наших движениев был удивлён», — пишет Суворов. Русские полки двигались через болота, выполняя приказ: «Патронов не мочить». Преодолев сумятицу, Сераковский меняет направление фронта; он выстроил свою пехоту в три колонны, артиллерию расположил между ними. Русская атака, как обычно, не смутилась артиллерийским огнём и потеснила колонны Сераковского. Три польские колонны организованно отступили к более удобным позициям: они заняли высоты за деревушкой Коршином. Идти на приступ высот было затруднительно. С левого фланга ударила конница Исленьева. Две атаки полякам удалось отбить, с третьей Исленьев захватил несколько орудий и нанёс сильный урон польской пехоте. Подоспела и быстрая атака егерей. Сераковский отступил к лесу. С правого фланга, под артиллерийским и ружейным огнём, в атаку пошла кавалерия Шевича. Целая батарея неприятелей была изрублена. Сильно потрепал Шевич и соседнюю батарею. Исленьев, в свою очередь, успешно атаковал лесную батарею и завязал бой с третьей колонной Сераковского. Подоспевшие егерские батальоны довершили разгром. Поляки сражались стойко, к бегству прибегли слишком поздно — и потому на поле боя пали едва ли не все. Пали с честью.
Румянцев писал Зубову, в Петербург: «Начало отвечает совершенно всеобщим мнениям о несравненном Суворове». Но более всего его тревожило отсутствие согласия в действиях генералов… Салтыков не подчинялся Румянцеву напрямую.
Суворов остался доволен стараниями своих войск и генералов. Его восхитила кавалерия, уничтожившая плотные колонны Сераковского — лучших польских солдат. «В первый раз по всеподданнейшей моей… более 50-ти лет службе сподобился я видеть сокрушение знатного, у неприятеля лучшего, исправного, обученного и отчаянно бьющегося корпуса — в поле! На затруднительном местоположении», — живописно докладывал он Румянцеву. Особенно выделял он за Крупчицы и Брест генерал-майора Исленьева и генерал-поручика Потёмкина: «Генерал-майор Исленьев, отправляя должность при мне главного дежурного, с отличными трудами и похвалою, особливо в обеих баталиях при Крупчиц и Бржесце, пособил весьма победам его благоразумными распоряжениями. Сей беспримерной храбрости генерал с левым крылом нашей кавалерии тотчас в карьере пустился в атаку, изрубил часть задней колонны и конницы, её закрывающей, с содействием казаков под толь неустрашимым бригадиром Исаевым, бывши в двух огнях между колонн и пехотной засады с пушками, которая вся изрублена. Напоследок дорубили и докололи они её, паки устроенную за деревнею Коршин», — это об Исленьеве. «Генерал-порутчик Потёмкин был всеместной директор атак! Сей муж великих талантов превзошёл себя в сей знаменитый день», — это о Потёмкине.
Сражение продолжалось девять часов — до трёх часов дня. В тот день погиб практически весь корпус Йозефа Сераковского — спастись удалось сотне поляков, включая бежавших с поля боя генералов Сераковского и Понятовского. Третий генерал — Красинский — погиб. Следующие два дня казаки добивали в лесах неразоружившихся. Вся артиллерия Сераковского — 28 орудий с зарядными ящиками — оказалась в руках Суворова. Путь на Варшаву был открыт. А Румянцев не только хлопотал о наградах и отписывал в Петербург о победах, но и разрабатывал варшавскую операцию.
Убитыми и ранеными русские потеряли под Брестом около тысячи человек. Суворов 10 сентября на панихиде, по традиции, произнёс слово о павших, затем в Бресте обошёл раненых. В переписке с Румянцевым Суворов откровенничал, не стесняясь критиковать других генералов, задействованных в операции: «Дерфельдену околичности Гродни давно очистить надлежало, чая скорого сближения Ферзена; отсюда я его к тому побудил, уведомя князь Николая Васильевича Репнина. Время потеряно на доклады. Услыша, что Ферзен в переправе через Вислу имеет препоны, в безнадежности на него, дал я знать князь Николаю Васильевичу Репнину, чтобы часть Дерфельдена команды обратить сюда, что могло быть исполнено по окончании его с Гроднею. Но по ответу надежда исчезла. Дивов — с Севским полком и тремя эскадронами Херсонскими, в них только около восьми сот под ружьем. Бригадир Владычин, бывший у препровождения польской артиллерии, исправя порученное, благополучно возвратится сюда дни через 3–4. У него только около 1 500. Не будучи в довольных силах, не могу я с частию их отважиться на очищение правого берега Вислы для Ферзена, о котором верных слухов нет; даже что и конфиденты не возвращаются, разве только через отправленную к Висле партию, что в полном сомнении их получу. О Люблине же еще рано и мыслить. Хотя я в запас писал к Гарнонкурту, что ежели он его содержать не может, я то с моей стороны учиню». Они перебрасывались сюжетами из античной военной истории — и хорошо понимали друг друга: «Тако сиятельнейший граф! Близ трех недель я недвижим и можно сказать здесь, что Магарбал Ганнибалу: “Ты умеешь побеждать, но не пользоваться победою”. Канна и Бржесць подобие имеют. Время упущено. Приближаются винтер-квартиры. Сходно высокому намерению вашего сиятельства, я предполагал Ферзену и мне: одному в Люблине, другому здесь с приличным разделением обоюдных войск. Остерегаюсь малейшего раздробления, так что занимают от Несвижа, Вильну, Ковну, Гродну, Бялосток с Слонимом. Варшава не получила бы прокормления с правого боку Вислы. А в Владимире или Луцке достаточно и отряда для закрытия границы от князя Николая Васильевича Репнина». И впрямь — Ганнибал проиграл войну после нескольких ярких побед. Нужен решающий удар!