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