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