Палей сперва намеревался взять с собою сильный отряд самых отчаянных казаков; но когда Мазепа пригласил его на ярмарку, то он почёл ненужною сию предосторожность. Его сопровождали только Огневик, Иванчук, Москаленко и человек десять казаков, для прислуги.
Мазепа имел другие виды, назначая ярмарочное время для свидания. Он хотел, не возбудив подозрения в своих врагах, переговорить с польскими панами, приверженцами Станислава, и увидеться с княгинею Дульскою.
Палей отправился верхом, как в поход, без обоза, без кухни. Он велел только уложить в чемодан самую богатую свою одежду и самое дорогое своё оружие. В том состояла вся роскошь Палея, который хотя владел несметными сокровищами, плодами его набегов, но вёл жизнь простого казака и любил блеск только в наряде. Пред отъездом он позвал Огневика в свою кладовую и велел ему насыпать в кожаную торбу червонцев без меры и счету.
— Береги это на дорогу, — сказал Палей, — и смотри, чтоб нам не было ни в чём недостатка.
Палей прибыл в Бердичев прежде Мазепы и остановился у приятеля своего, священника. За несколько дней до приезда гетмана пришёл его обоз, состоявший из нескольких карет, берлинов, бричек и колымаг. Для гетмана наняли лучший дом в городе, на главной площади. Комнаты убрали драгоценными персидскими коврами и шёлковыми тканями, в шкафах расставили за стёклами серебряную раззолоченную посуду. Множество слуг, по большей части из поляков, наполнили весь дом. Двенадцать человек сердюков содержали стражу у ворот и дверей дома. Двадцать четыре музыканта гетманского двора, хор певчих заняли два соседних дома. Целый город и все прибывшие на ярмарку с нетерпением и любопытством ожидали прибытия гетмана Мазепы, которого все боялись и уважали, как самого государя.
Наконец прибыл высокомерный гетман войска Малороссийского, при многочисленном стечении народа, встретившего его за городскими воротами и провожавшего его карету до самого его жилища. Все шли без шапок, в тишине. Бургомистр и чиновники магистрата поднесли ему хлеб-соль на пороге дома и приветствовали речью, как наместника русского царя. Православное духовенство явилось к нему с поздравлением. Одним словом, гетмана приняли в пограничном городе, как независимого владетеля, и тем же порядком, как принимались прежде венчанные главк.
В городе никто не заметил прибытия Палея. Но народ вскоре узнал о сём и толпился возле дома его, приветствуя его при каждом его появлении радостными восклицаниями. Палей велел купить несколько бочек водки и мёду, выкатить их на улицу для всенародного угощения, бросил в народ несколько сот талеров и, явившись сам к восхищенной толпе, запретил собираться впредь подле занимаемого им дома. Украинские крестьяне, казалось, ожили в присутствии Палея. Они бодро и смело расхаживали по улицам, не ломали шапок перед польскою шляхтой и даже придирались к служителям польских панов, чтоб завести драку. Между украинскими поселянами и казаками только было и речей, что о Палее. Поляки избегали встречи с ним, а жиды прятались, когда он проходил по улице.
С Мазепою прибыли Орлик, Войнаровский и полковник Чечел. Огневик немедленно отправился к Орлику объявить, что Палей ожидает приказаний ясневельможного гетмана.
Орлик ввёл тотчас Огневика к Мазепе.
Мазепа встретил Огневика с радостным лицом и с распростёртыми объятиями:
— Здорово, здорово, любезный Богдан! — сказал Мазепа, обняв Огневика и поцеловав его в лицо и в голову. — Спасибо за прислугу! Ну вот тебе за это грамотка от твоей невесты! — примолвил он, отдавая письмо. — Я хотел было взять Наталью с собой, но после порассудил, что ей неприлично быть здесь со мною. Зато я дал ей слово привезти тебя с собою в Батурин. Ты, верно, не откажешь мне в этом, Богдан! Не правда ли?
Огневик, вместо ответа, поцеловал руку гетмана.
— Ну что, здоров ли приятель мой, полковник Палей? — спросил Мазепа.
— Слава Богу, здоров и желает нетерпеливо представиться вашей ясневельможности!
— Я сам хочу как можно скорее обнять его. Но в первый раз мы должны увидеться только при двух свидетелях. Пусть в сумерки придёт полковник Палей с тобою, а при мне будет только мой Орлик.