Как только Суворов прибыл в Прагу, Веймарн тотчас же, ночью, потребовал его к себе. В Варшаве ходили тревожные слухи; говорили, что маршал Котлубовский находится вблизи, с 8000 конфедератов; что он готовится к нападению на Варшаву и приближается к ней сухим путем и водою, по Висле. Тайных конфедератов в Варшаве было много; можно было ожидать беспорядков. а в случае нападения Котлубовского и чего-нибудь хуже. Веймарн был в беспокойстве и приказал Суворову собрать вернейшие сведения о партии Котлубовского, её силе, месте расположения и проч. Это было в августе 1769 года. Суворов немедленно выступил с ротою гренадер, эскадроном драгун, 50 казаками и одним орудием. Он пошел вверх по Висле, левым берегом, в семи верстах перешел ее в брод и двинулся далее.
Открыв в скором времени следы банды, он пошел к ней на встречу, без малейшего колебания атаковал и рассеял. Захватив несколько пленных, он от них узнал, что партия Котлубовского не превышает нескольких сотен; с их же слов составил список ближайших конфедератских банд, мест их нахождения, имен предводителей и проч. Вернувшись в Прагу, он представил Веймарну собранные сведения, и тревога в Варшаве улеглась. Около этого же времени ему пришлось делать и другой поиск, в продолжение которого он прошел больше 100 верст 2.
Вскоре затем дошло известие, что двое Пулавских, сыновья маршала барской конфедерации, ходили с большими силами по Литве, волновали шляхту и набирали приверженцев. В подкрепление русским войскам, находившимся в Литве, был послан Суворов, в последних числах августа, с 2 батальонами, эскадроном, 50 казаками и 2 полевыми орудиями. Усиленными переходами двинулся он к Бресту, где удостоверился, что весть о Пулавских справедлива, что конфедераты приближаются, и на одной высоте с ними, по флангам, следуют туда же два сильные русские отряда Ренна и Древица, в 1500 и 2000 человек. Впоследствии Суворов издевался над Ренном и Древицем, говоря, что «вблизи мятежников обращались разные наши красноречивые начальники с достаточными отрядами». Суворов хотя был тут внове, но понимал, какой именно способ действий приличествует для такого рода войны. Считая нужным удержать Брест в виде опорного пункта, он оставил там часть своих сил, сам же с отрядом, не доходившим до 400 человек при 2 пушках, выступил и шел целую ночь. На рассвете он встретил патруль Ренна, силою в 50 человек, под начальством капитана графа Кастелли и присоединил его к себе, а около полудня, приблизительно в 70 верстах от Бреста, настиг конфедератов, в числе около 2000 человек, под начальством нескольких маршалов 3.
Они были расположены в лесу, близ деревни Орехова, на тесной поляне; партия состояла из одной кавалерии с двумя орудиями. Подойдя к болоту, чрез которое перекинут был мост. обстреливаемый конфедератскими пушками, гренадеры бросились на мост, а егеря, развернувшись вправо и влево, открыли ружейный огонь. Во главе 50 драгун Суворов атаковал неприятельскую батарею; вместо того, чтобы действовать огнем усиленно, Поляки, боясь потерять орудия, сняли их с позиции, увезли за линии и вслед затем атаковали русскую пехоту с фронта. Вероятно вследствие чрезмерного неравенства сил, Суворов держался оборонительно; его отлично выученная пехота встретила Поляков выдержанным огнем и отбросила. Отбитые эскадроны были заменены однако новыми, атака возобновилась, но опять не имела успеха. Четыре раза атаковали конфедераты и всякий раз свежими эскадронами, но все четыре раза безуспешно. Они понесли при этом большой урон, потому что кроме хорошо направленного ружейного огня, каждая их атака была встречаема картечью, и отбитые эскадроны преследовал граф Кастелли, рубя бегущих. Он наскочил на молодого Казимира Пулавского, но на выручку Казимиру подоспел старший брат, Франц; с поднятой саблей бросился он на Кастелли, брата спас, а сам поплатился жизнью, получив в упор пистолетный выстрел. Это был один из лучших вождей конфедерации, человек с замечательными душевными качествами; его не только оплакивали Поляки, но сожалели и Русские.