Поручив провести послов Юрию и Виговскому, он стал готовиться к отъезду в Переяслав.
Во всех украинских городах, через которые лежал путь русских послов во главе с Бутурлиным, к ним относились как к желанным гостям. За пять верст от Переяслава их встретил с сотниками, атаманами и с отрядом из шестисот казаков переяславский войсковой полковник Павел Тетеря «с знаменами, и с трубами, и с литаврами». Не доехав до послов, Тетеря и все сопровождавшие его спешились. Полковник обратился к Бутурлину с приветствием:
— С радостью, — говорил он, — ваше благополучное приемлем пришествие. От многого времени сердце наше горело в надежде, слухом услаждался, что грядете со исполнением царского обета — быти под высокою… царя восточною рукою православному и преславному войску Запорожскому.
Прослышав о прибытии посольства в Переяслав, «всенародное множество с женами и детьми с великой радостью» высыпало на улицы. Около самых ворот города по обе стороны рядами стояли казаки, салютуя выстрелами из ружей.
Духовенство вышло встречать посольство «со кресты, и с образы, и с хоругвями, и со святою водою». Переяславский протопоп Григорий в своем приветственном слове выразил от имени всех удовлетворение по поводу воссоединения «воедино Малой и Великой России». После встречи под торжественный звон колоколов направились в Успенскую соборную церковь, где состоялся молебен.
Гетман Богдан Хмельницкий приехал в Переяслав под конец дня 6 января 1654 года. Вместе с ним прибыли Чигиринский полковник Карп Трушенко, войсковой обозный Федор Коробка, войсковые судьи Самойло Зарудный и Федор Лобода, войсковой есаул Михаил Лученко, а на следующий день — войсковой писарь Иван Виговский. Белоцерковский, Каневский, Киевский, Корсунский, Миргородский, Нежинский, Кальницкий, Полтавский, Прилукский, Черкасский, Черниговский, Переяславский полки представляли полковники Семен Половец, Федор Стародуб, Евтихий Пишко, Иван Гуля-ницкий, Григорий Лисницкий, Иван Золотаренко, Иван Федоренко, Мартин Пушкарь, Яков Воронченко, Яков Пархоменко, Степан Пободайло, Павел Тетеря. Прибыли представители киевских мещан, полковой и сотенной старшины, а также по пять-десять казаков из каждого полка. Не смогли приехать на раду Иван Богун, Михаил Зеленский и Иосиф Глух: их полки защищали западную и южную границы Украины от польских и татарских набегов. Не было здесь и поволоцкого полковника Михаила Суличича, направленного с посольством в Трансильванию, и войскового есаула Демьяна Лисовца, пребывавшего в Молдавии.
Посоветовавшись со старшиной, Хмельницкий послал к Бутурлину переяславского полковника Павла Тетерю, чтобы договориться о предварительной неофициальной встрече. Условились встретиться в тот же день.
Долго говорили. Когда Хмельницкому зачитали государеву грамоту и указ, не все, в них изложенное, удовлетворило его. Завязался длительный спор. Лишь после взаимных уступок пришли к согласию. Было решено: чтобы сохранить престиж царской власти, документ оформить в виде челобитной на имя царя, принятие которой гарантировалось. Но и тогда гетман предупредил, что окончательно утвердит условия воссоединения лишь после совета с полковниками, который он назначил на завтра.
Рано утром 8 января 1654 года у гетмана состоялась Рада старшин. Она одобрила уточненные условия. И еще один вопрос был вынесен на всеобщее обсуждение. Хотя власть находилась в руках старшин и гетмана, но такого исторической важности дела, как воссоединение, они сами решить не могли. И старшина постановила созвать во второй половине этого же дня общевойсковую, народную Раду.