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