Прежде всего Корнило Яковлев решил все разведать доподлинно. Тайным делом послал он людей в верховые городки, наказал дойти и до самого Васьки Уса.
Вернулись люди и донесли старшине и войсковому атаману, что собралось в верховых городках голи видимо-невидимо — все выходцы из сел и с посадов — крестьяне, холопы, ярыжки. Сидит-де голь без хлеба, холодает в землянках. А Васька Ус похваляется — если не пустят их домовитые казаки на низ к крымским и турецким берегам, то пойдут казаки на Москву просить милости у самого великого государя и службу ему станут служить. А «голые» люди кричат — ударим-де по уездам, возьмем зипуны у бояр и помещиков на Воронеже да на Туле.
Вести из верховых городков всерьез встревожили войсковую старшину. Василий Ус был известным атаманом. Ходил он не раз походами против разных окрестных народов, служил великому государю на свойской границе под Псковом и Царевичев Дмитриевой городом, ходил вместе с русскими ратями против свеев в 1657 году. Воевода князь Юрий Алексеевич Долгорукий доносил тогда в Москву, что служат казак Васька Ус с товарищами исправно и дела разные военные делают истово. Правда, поозоровал Ус немного в свейском походе: наехали казаки на псковской дороге на людишек помещика Семена Стрешнева и тех людишек побили и пограбили. Но прошло то дело для казаков бесследно: нужны они были в боях со свеями.
Вернулся Василий Ус из свейского похода, покрутился немного в Черкасске и подался вскоре на верховые городки. С того времени не слышали про Василия ничего худого до тех самых пор, пока не собрался он вести голутвенных людей на службу к царю.
К весне появились в Черкасске гонцы от Уса. Они подговаривали в поход и старых казаков. Побывали посланцы Уса и на дворе у Степана Разина, но Степан равнодушно выслушал предложение Уса идти к нему в есаулы: не собирался Разин в тот год двигаться с места, да, кроме того, не с руки ему, уже бывшему в головщиках, идти в есаулы под такого же, как он, казака. Хотел Степан посмотреть, что у Василия Уса получится, как встретят в Москве его самовольный поход с «голыми» людьми на государеву службу и далеко ли Василий пройдет по русским уездам. Предупредил его и Корнило Яковлев — просил не дурить и к Васькиному воровству не приставать. Так и ответил Разин посланцам Усовым, сказал, что не готов он ныне к походу, да и войсковой атаман не пускает.
Корнило Яковлев пытался было вразумить и удержать верховых казаков, но те снялись с места неожиданно и ушли на Воронеж.
Уже 10 июня 1666 года писал из Воронежа тамошний воевода Василий Уваров в Москву на царское имя: «Выехали на Воронеж з Дону из донских, из верховых козачьих городков донские козаки отоман Василей Ус да есоул Иван Хороший, а с ними донских козаков конных и пеших 500 человек. А в расспросе, государь, он, Василей, да Иван передо мною, холопом твоим, сказали, что-де они идут на твою великого государя службу, где ты, великий государь, укажешь быти им на своей, великого государя службе».
Воевода принял казаков, позволил им послать станицу во главе с Усом в Москву бить челом государю, а остальным велел стоять под Воронежем и ждать вестей. Однако все повернулось не так, как указал воевода: не стали казаки ждать свою станицу, скрытно сняли курени и ушли на север, а уже в начале июля из Скопинского уезда пришли о казаках новые вести. Доносил скопинский воевода Андрей Мерчуков, что наезжают казаки на помещичьи деревни и творят всякое дурно, подговаривают крестьян идти с ними, казаками на Москву проситься на государеву службу. А вскоре помещики Тульского уезда в великом расстройстве подали тульскому воеводе челобитную о бесчинствах казаков в уезде.
Бежали от великого страха тульские дворяне с женами и детьми за тульские крепостные стены, а вслед за ними подавались поближе к уездным городам помещики окрестных мест.
В это время Василий Ус с товарищами подал на Москве челобитье великому государю. Просили казаки принять их на службу, а писали так: «И войско, великий государь, стоячи на степе, помирают голодною смертью, а я, холоп твой Васька, с 13-ю человеки скитаемся меж двор на Москве. А как мы, холопи твои, подымалися на твою великого государя службу, и мы, холопи твои, одолжали великими долги для ради твоего государева подъема».
Писал Ус и не ведал о том, что делает его «войско». А казаки шли по Тульскому уезду, по помещиковым землям. Со всех окрестных вотчин и поместий бежали крестьяне к казакам где подговором, где сами. Множилось казачье войско. Доносили воеводские лазутчики, что «донских казаков будет с 1500 человек, а телег с ними со 150, а лошадей около их станов с 2000. А телеги-де поставлены в разных местах, а не обозом, — где чьи курени, в тех местах телеги и поставлены». А казаков среди них была самая малость: все больше крестьяне, которые назвали себя казаками.