Долгорукий пришел в Острогожск. Снова его задерживают хлопоты с подводами, провиантом, задержкой подкреплений. Не без юмора говорит он о прибытии царедворцев из Москвы:
— А царедворцев, государь, всего записалось 4 человека... А которые, государь, царедворцы приехали — 2 брата Дуловы да 3-й Жуков, лет они будут по 90 и паралижем (параличом. — В. Б.) розбиты. И которые, государь, уедут с Москвы царедворцы, сказывают про них куриеры, что все старики, которым служить невозможно. И не знаю я, что мне с ними делать.
Взяв с собой на месяц провианту, Долгорукий двинулся в начале июня к Валуйкам. Князь рассылает по Дону увещательные письма к повстанцам, чтобы они отстали от движения. Следует приказу Петра «ласково поступать» с теми из них, кто принесет повинную, и не мстить «смерти брата своего». В частности, после получения повинной от Войска Донского из Черкасска он задержал казнь 143 пленных булавинцев, захваченных Бахметевым:
— И мне, государь, какая то польза, что смерть брата своего мстить. Я, государь, желаю того, дай бог, чтобы они тебе, великому государю, вину свою принесли без великих кровей.
Командующего смущает ненадежность Полтавского полка, возможность объединения полтавцев с запорожцами и «ворами» — донцами. Полтавскому полковнику велит вести своих к Валуйкам, «будто жалея их, что у них провианту нет, чтоб шли для приему провианту. А как они придут, и я их поставлю межь своих полков и буду над ними смотрить, чтоб не мошно было им бежать». А Шидловский должен был смотреть «недреманым оком, как бы не пропустить запорожцов к соединению с ворами».
Солдаты, пришедшие с Долгоруким из Воронежа, по его словам, «зело изрядно стреляют для того, что солдаты старые»; а полки фон Делдина и Давыдова «зело плохи и ненадежны. И как ко мне пришли, и до моево приходу ни однова не стреливали; и офицеры зело плохи, ничего не знают».
Снова Долгорукий сетует по поводу четырех царедворцев:
— И то все старики и паралижем розбиты.
Просит царя послать новый указ, чтобы собрали и выслали остальных царедворцев, которые сидят в приказах и канцеляриях у дел:
— А они, государь, зело нужны на етех воров и на противников. Извесно тебе, государю, самому, каковы донские казаки — нерегулярное войско. А царедворцы на них зело способны будут... На шведов они плохи, а на етот народ зело способны.
6 июня Долгорукий пришел под Валуйки. К нему здесь присоединились солдатский полк Нелидова, стрелецкий Колпакова, курчане и белогородцы полковой сотенной службы. Он устроил им смотр. Сумский полк, тоже выделенный в его распоряжение, стоял на реке Уразовой, в 15 верстах от Валуек. Вскоре булавинцы разгромили его, и Долгорукий, получив о том известие, поспешил к месту сражения. Но, отойдя от Валуек верст с пять, узнал, что повстанцы «отошли верст с 30 и больши». Принял решение вернуться к Валуйкам: