Обстоятельства неудачно складывающейся Польской войны 1794 года вынуждают фельдмаршала Румянцева-Задунайского направить на военный театр генерала-аншефа Суворова. 18 августа престарелый семидесятилетний фельдмаршал пишет Александру Васильевичу письмо в котором указывает, что война с Турцией в настоящее время невозможна, и напротив, неприятель «из Польши и Литвы становится час от часу дерзче и хитрее». Суворову предписывается с небольшим отрядом выступить к Бресту, чтобы отвлечь на себя польские силы, тем самым способствуя победе русского оружия в этой войне. Надо отметить, что это поручение Петр Александрович Румянцев дает Суворову по своей личной инициативе, никак не сообразуясь с Петербургом. Военная коллегия и императрица Екатерина II ставятся им в известность только постфактум.
25 августа генерал-аншеф Суворов во главе всего лишь 4,5-тысячного отряда форсированным маршем выступает из Немирова (ныне город в Винницкой области современной Украины, расположен юго-западнее г. Белая Церковь). Несмотря на четкий приказ Румянцева строго регламентирующий и ограничивающий его действия на Польской войне, Александр Васильевич изначально ставит себе совершенно иную задачу, а именно: подчинить своей власти все русские военные силы, объединить их под своим началом и совершить поход на Варшаву, в которой и закончить эту войну. Вот такой амбициозный план сам себе назначает Суворов, выступая в поход из Немирова во главе небольшого отряда.
Рассылая приказ о выступлении в поход, Суворов также высылает во все боевые части свой военный катехизис «Наука побеждать», в котором кратко и емко, по-суворовски, указаны основные идейно-нравственные положения, необходимые для победы в любой войне. Это военно-педагогическое наставление офицеры и унтер-офицеры должны выучить наизусть, а солдатам его необходимо читать как можно чаще, при каждой представляющейся возможности. По свидетельствам очевидцев, суворовская «Наука побеждать» заучивалась в войсках также основательно, как и молитва «Отче наш».
В поход приказано взять ротам и эскадронам по одной повозке для офицеров и по одной артельной для солдатских котлов, круп и соли; при полках иметь патронные и палаточные ящики, сухарные фуры с 8-дневным провиантом и по две лазаретных кареты. В солдатских ранцах велено уложить на 8 дней сухарей, кроме того иметь запасную обувь и все необходимое для содержания себя в опрятности; зимней одежды не брать, кроме плащей. Сам Суворов одевается также по летнему, в белый китель, и берет синий суконный плащ; оружием ему служит небольшой тесак. При великом полководце состоят: камердинер Прохор, повар Михаил и один казак, повсюду его сопровождающий; экипажем служит кибитка, куда помещается весь незатейливый багаж генерал-аншефа; сам Александр Васильевич едет всю дорогу верхом на казачьей лошади, вплоть до самой Варшавы.
Отряд Суворова движется с замечательной быстротой. 26 августа Суворов прибывает в Прилуки, 29 — в Белецков, 2 сентября вступает в Варковичи. За 8 дней форсированного марша отряд великого полководца преодолел 300 верст — около 40 верст в сутки. Здесь Суворов получает первые сведения о противнике. Ближе всего — 20-тысячный польский корпус генерал-майора Сераковского, расквартированный в Бресте Литовском. Надо спешить, но запасы продовольствия на исходе, да еще и обоз требует срочной починки. Суворов отдает приказ печь хлеб и исправлять повозки. На это уходит 2 дня. 8 сентября, через 4 дня пути, отряд Александра Васильевича уже в Ковеле, преодолев еще 150 верст. Здесь к Суворову присоединяются войска генерала-майора Буксгевдена и полковника Маркова (без самого заболевшего Маркова). Под командованием великого полководца собирается корпус из 11 тысяч человек.
В это же время фельдмаршал Румянцев получает от Императрицы одобрение и благодарность за то, что он послал в экспедицию Суворова. Екатерина II пишет, что назначение Суворова ей приятно, и что война теперь скорее всего закончится до зимы.