По прибытии государя в Астрахань представились ему малорусские посланцы. Петр, отпуская их, письменно благодарил Полуботка и старшину за их верную службу и обещал устроить по их желанию выбор нового гетмана после своего возвращения из похода. Между тем Петр приказал нарядить пятнадцать тысяч малороссиян на работы в Ладогу, а десять тысяч в крепость Св. Креста. Вместо ожидаемой Полуботком и старшинами льготы от налогов царь издал новый именной указ о налогах на пчельники и табачное производство в Малороссии. Вслед за тем в начале 1723 года Петр дал указ сенату объявить малороссийским казакам, что по их желанию будут к ним в полки определяться полковники из великоруссов, как уже был тому пример при Скоропадском; зять этого гетмана, Толстой, получил полковничий уряд в Нежине. Благовидный предлог расширить эту меру подал Стародубский полк, в котором казаки изъявили неудовольствие против своего полковника Журавки и просили им прислать другого полковника. Царь назначил к ним в полковники великорусса Кокошкина и показал вид, что смотрит на такое заявление Стародубского полка как на свидетельство того, что все малоруссы желают иметь полковников, назначенных им из великоруссов.
По окончании персидского похода воротившись в Петербург, государь застал новое посольство из Малороссии с повторением просьбы о выборе нового гетмана согласно данному царем обещанию.
В челобитной, обращенной к царю, говорилось так: «Повелитель неба и земли Христос Господь в нынешнем с небес пришествии своем хотящ победита враги В. И. В-ву, всея России повелителю, победу на иноплеменники даровал и с оною торжественно в великий град Москву возвратитися удостоил, того убо Христа в мир для победы и В. В-ва в царствующий град с победой пришествии мы, с рабской должности нашей, вам, великому государю В. И. В-ву, в начале сего года всеподданнейше виншуючи[38]
, верно желаем, дабы оной победотворец Христос и в предбудущие многочислимые годы и лета дражайшее В. И. В-ва здоровье на ограждение и победу супротивных силою благости своея цело, состоятельно и крепко сохранил, величие и славу имени вашему великому во всех ближних и далечайших странах иноплеменнических умножая зоставил. Мы обнадежены высокою В. И. В-ва милостию, выраженною в премощнейшей грамоте, с правительствующего сената принесенной через наших в низовой поход посыпанных с найпокорнейшим прошением о избрании по давном обыкновении вольными голосами нового гетмана, на место умершего господина Скоропадского, что тое нового гетмана избрание, заблагочасным В. В-ва с оного походу возвращением сбудется; ныне за тую премногую В. В-ва милость достодолжное наше обсылаем благодарствие и о исполнении той же высокомонаршей милости В. И. пресв. В-ву с дозволенным нашим челюбитствием раболепное приносим прошение, при чем скипетродержавную В. В-ва монаршую духом лобызаем десницу». Подписали челобитную Полуботок, Савич и Бунаковский.Вместе с тем Полуботок послал письмо кабинет-секретарю Макарову и просил его ходатайства «о неотлагательном исполнении высокомонаршей милостивой декларации в общенародном всей Малой России интересе, понеже нам и всей Малой России без гетмана, яко без совершенного малороссийского правителя, обходиться трудно и неудобно».
На просьбу о выборе гетмана Петр дал такой ответ: «Всем ведомо, что с Богдана Хмельницкого до Скоропадского все гетманы явились изменниками, от чего много потерпело государство Русское, особенно Малороссия, и потому надобно приискать в гетманы верного и надежного человека, а пока такой найдется, определено правительство, которому надлежит повиноваться и не докучать насчет гетманского выбора».