Этот Мазепа успел вкрасться в расположение и доверие Самойловича и сделался его правой рукой, особенно при сношении с московским правительством. Незадолго до посольства Тяпкина в Крым Мазепа вместе с гадяцким полковником Васильевичем ездил в Москву по следующему важному поручению. На левой стороне Днепра скопилось тогда много переселенцев с правого берега (до 20 000 семей), которые не находили себе земельного помещения и обременяли местных жителей. Гетман просил отвести им земли в четырех слободских полках (Харьковском, Ахтырском, Сумском, Острогожском), которые образовались также из украинских переселенцев, вышедших ранее с той же правой стороны. Вместе с тем он просил, чтобы эти полки, находившиеся в ведении Белгородского разряда, были переведены под регимент малороссийского гетмана. Таким образом, лишаясь всякой надежды на воссоединение запустелой Правобережной Украйны с Левобережной, Самойлович желал возместить эту потерю присоединением Слободской Украйны к Гетманщине. Но московское правительство на такое предложение отвечало уклончиво и обещало распорядиться отведением свободных земель под новые поселения. Отпуская Тяпкина и Зотова в Москву, гетман просил их напомнить царскому величеству о правобережных выходцах, которых приходится ему, гетману, кормить из собственных средств. Но и это напоминание не имело успеха; в Москве также были рады заключенному перемирию, но отнюдь не желали за счет собственных областей увеличивать территорию гетманского регимента. В том же 1681 году дьяк Возницын ездил в Константинополь за султанским подтверждением или ратификацией Бахчисарайского перемирия. Там выдали ему требуемую грамоту, но также не внесли в нее статью о принадлежности Запорожья к Московскому государству. После многих споров дьяк принужден был взять грамоту с таким пропуском.
Между тем дело о размене пленных замедлилось. Только в ноябре 1681 года под Переволочной на берегу Днепра совершился наконец этот размен. Но при этом за В.Б. Шереметева пришлось все-таки внести очень большой выкуп (40 000 серебряных рублей, более полумиллиона теперешних). Целый 21 год томился в тяжкой неволе этот знатный боярин после чудновского поражения, успел там состариться и освободился только для того, чтобы спустя около полугода окончить свои дни в родной Москве. Вместе с ним были освобождены князь Андрей Ромодановский и многие другие русские пленники.
Вскоре после того сошел с исторической сцены неудачный сын знаменитого отца, Юраска Хмельницкий. Своей чрезмерной жестокостью он вызвал слезные жалобы, был возвращен из Немирова в Константинополь и там умер или, как полагают, казнен.
Правобережную Украйну султан отдал во владение соседнему молдавскому господарю Иоанну Дуке; а последний назначил туда гетманом какого-то Драгинича с приказом возобновлять разоренные города и заводить новые поселения из валахов и малороссиян. Универсалы его, обещавшие всякие льготы обратным переселенцам, производили волнение на левой стороне и даже некоторых переманили, что побудило Самойловича и московское правительство принимать меры против обратного движения помянутых выше выходцев правого берега. Решено было отвести им новые земли на границе Слободской Украйны со степью, а для защиты их провести новую черту, то есть вал с крепостями и засеками, вдоль реки Коломака, впадающей в Ворсклу.