По этой причине политика компромиссов в русской части Польши оказалась более успешной. Дело заключалось в том, что занявший российский престол 17 ноября 1796 года после смерти Екатерины II император Павел I, изменяя политику своей матери, перестал мстить полякам, посетил Костюшко в тюрьме и освободил его, а также несколько тысяч польских военных и политиков, участвовавших в последнем восстании, сослав их вглубь России. С его стороны это был шаг человеколюбия и в то же время ловкий ход, потому что условием их освобождения, особенно Костюшко, было принесение ими верноподданнической присяги.
Для освобождения заключенных Костюшко выполнил это условие, за что получил разрешение на выезд за границу и подарок в размере 50 000 рублей. Это было воспринято всеми как отказ от борьбы и примирение поляков с новым правлением. Многим Павел вернул конфискованное имущество, некоторых назначил в Сенат, а других в различные столичные учреждения.
За этим последовало восстановление литовского статута и судебной системы на польском языке, а также уездных сеймиков, избиравших судей. В 1787 году в Вильно были созданы Эдукаци-онная и Госпитальная комиссии по уходу за образовательными и благотворительными учреждениями, которые восстановили польские школы и усовершенствовали Виленский университет. По соглашению с папским легатом Литтом была организована иерархия католической церкви, которая заменила самовольные учреждения Екатерины II.
В результате всего этого Павел I и его российское правительство завоевали себе такую симпатию польского общества, особенно в Варшаве, что об этом заговорили даже за пределами русского государства. Не случайно новый прусский король Фридрих Вильгельм III (с 16 ноября 1797 г.) приказал чиновникам доброжелательно обращаться с поляками, но дальше этого не пошел.
Эта первая политика компромиссов одного из оккупационных правительств в отношении своих польских подданных явилась для народа Польши редкой иронией судьбы. Ведь если Пруссия и Австрия стремились осуществить германизацию своих польских владений, вследствие чего культурная жизнь в них замирала, то в российской части Польши для польского народа открылось большое, свободное пространство, в котором он мог не только проживать, но и развиваться. Это было тем более важным, так как на данной территории польскими являлись только шляхта и несколько крупных городов. В сельской же местности проживали литовцы и русские.
Однако для российских властей это не имело никакого значения, поскольку крестьяне были исключительно крепостными. И в обладании этими крепостными польские помещики соединялись с российскими, которые на пути дарений им поместий оказались в Польше. Таким образом, компромиссная политика русского правительства в отношении поляков являлась также (в отличие от более поздних соглашений) проявлением единения польского и российского дворянства, что нашло отражение в общественной жизни наподобие того, как взаимодействуют у человека правая и левая руки.
Тем не менее политика компромиссов и идея возрождения польского государства с помощью одной из держав, разделивших Польшу, неожиданно натолкнулись на протест. И исходил он от самого предводителя последнего восстания в борьбе за независимость Костюшко.
Выпущенный из темницы Павлом I, в середине 1797 года Костюшко уехал в Америку. Но уже через год он вернулся во Францию, немедленно отослал назад императору подарок в размере 50 000 рублей, полученный им на отъезд, и публично порвал с ним. Тогда Домбровский со своими легионами, польское агентство «Барса» и парижская Депутация провозгласили его народным вождем и перешли под его руководство. Костюшко согласился со своим новым положением, примирил конфликтовавших между собой соотечественников и был демонстративно принят во Франции как борец за свободу. Во французском правительстве он выступил в защиту легиона Домбровского и поддержал идею создания нового польского легиона на Рейне под командованием Княжевича.
Однако долго проводить такую политическую линию ему было не суждено. Подкошенный длительной болезнью от полученных во время сражения при Мацейовицах ран и временем, проведенным в заключении, а еще больше тем, что принес русскому императору верноподданническую клятву, он утратил способность к успешным действиям. Не разбираясь в замысловатых приемах практической политики, Костюшко все больше и больше укреплялся в необходимости осуществления разработанной им доктрины и, веря в ее силу, даже не задавался вопросом, можно ли ее осуществить в сложившихся условиях.