Присоединив к Российской империи новые территории и новых подданных, Петербург тут же принялся черпать здесь пушечное мясо для своей армии. Возможно, именно нежеланием дополнительно провоцировать враждебность своих новых солдат, с 1796 года взошедшим на престол императором Павлом I был прекращён массовый насильственный перевод униатов Литвы в православие. Однако это не касалось общей антиуниатской политики русского правительства.
19 ноября 1796 года году император Павел I освободил из плена под честное слово, что они не будут поднимать оружие против России, Тадеуша Костюшко и Игнация Потоцкого. Также он решил пожаловать герою прошедшего польского восстания Юзефу Понятовскому чин генерал-поручика русской армии. Однако гордый поляк не захотел принимать милости от врага, уничтожившего его родину.
Другой польский герой, тоже участник восстания, отважный генерал Ян-Генрик Домбровский выступил с предложением к Наполеону о создании польских легионов на службе Франции, которую он отныне рассматривал как вероятного освободителя поляков из неволи. Тадеуш Костюшко, которому Наполеон предлагал возглавить польские легионы во французской армии, ответил на это предложение отказом, сославшись на то, что был отпущен из плена под обязательство никогда не воевать против России. Зато племянник последнего польского короля Юзеф Понятовский согласился.
В присоединённом к России Юго-Западном крае продолжало сохраняться много прежних, польских особенностей местной жизни. Так, вместо полицейских-будочников в городах на перекрёстках стояли конные милиционеры. Лошади у них, как у средневековых рыцарей, были в стальных панцирях и со страусовыми перьями над гривой. А всадники, вооружённые копьями и палашами, носили атласные пунцовые жупаны, зелёные кунтуши с откидными рукавами и белые шапки. Для приезжавших сюда коренных русских такая полиция казалась выглядевшей чисто по-польски.
Чтобы дать приличное занятие множеству шляхты, оказавшейся после уничтожения Речи Посполитой лишённой привычного источника существования, император Павел поручил генералу Домбровскому (не тому, что был во главе польских легионов во французской армии) сформировать Конно-Польский товарищеский полк на правах и преимуществах прежней польской службы. Полк не получал рекрут, но комплектовался исключительно добровольцами-вольноопределяющимися, «на вербунках». Шляхта образовывала первую шеренгу и каждый солдат из шляхты назывался товарищем. Вторую шеренгу составляли вольноопределяющиеся, не доказавшие шляхетского происхождения и называвшиеся шеренговыми. Служили в этом полку «по капитуляции», то есть вступали в службу по контракту на 6, 9 или 12 лет. Унтер-офицеры из товарищей назывались наместниками и производились при наличии вакансии в офицеры. Солдаты Конно-Польского товарищеского полка были одеты как старинные польские уланы пинской бригады: носили длинные синие куртки с малиновыми отворотами, синие шаровары с такими же лампасами, уланские шапки вроде стоячих конфедераток, и отпускали волосы до половины шеи а-ля Костюшко. В 1797 году по образцу и в дополнение к уже созданному Конно-Польскому товарищескому полку, и также вербунками, был сформирован Литовско-Татарский полк. Оба полка были отличными и по выправке, и по устройству, и по храбрости. Они были вооружены карабинами и пиками с флюгером, как уланы, но имени улан в русской армии тогда не существовало.