Василий весь был покрыт пылью и загаром с долгой дороги. Настоятель церковный позаботился о нём и на просьбу пристроить на службу к какому-нибудь обеспеченному господину оказал содействие. Так молодой человек попал на работу к византийскому чиновнику начальником конюшни. Этот господин будучи родственником был приглашён к сыну Варды на званый обед. В качестве гостей присутствовали болгары, находившиеся с посольством в городе. У прибывших послов был человек могучего телосложения, кочевники хвалились, что пока ещё никто не сумел одолеть их великана. Тогда имперский служащий решил представить нанятого конюшего и предложил сразиться с богатырём-болгарином. Поединок закончился абсолютной победой Василия, грозный соперник был поднят и с лёгкостью брошен наземь, как охапка сена. Известие о новом Геракле быстро облетело весь город (Продолжатель Феофана). Хронологически точно не известно, когда Михаил III выторговал силача-конюха у его хозяина и назначил придворным конюшим.
Более прозаично, но понятно и без элементов фантастической удачи описал знакомство Михаила с Василием продолжатель Георгия Амартола. Рассказы неизвестного греческого хрониста, сохранившего инкогнито под чужим именем, выглядят более естественно, без вычурности, чаще совпадают даты и точнее подробности. Он жил ближе к описываемой эпохе, чем дальше уходили события, тем больше был соблазн рассказчиков добавить от себя сомнительных повествований. Жаль имя великого труженика скрыто за авторством монаха Георгия, настоящего мы не узнаем никогда.
Кесарский стратиг подарил Михаилу, любителю лошадей, породистого скакуна. Конь был не объезжен и не давался в руки. На ипподроме присутствовал Феофилица – Феофил Педевомен, заведовавший крепостными стенами, любитель конских ристалищ, у которого Василий трудился в соответствующей ипостаси. Феофилица предложил свои услуги императору и пригласил на помощь наёмного работника, тот подошёл к жеребцу, взял животное за ухо и за узду и моментально усмирил. Император передал нового конюха Андрею (у «Амартола» – старейшина) для ухода за царскими лошадьми. Симеон Логофет звание Андрея уточняет: командующий императорской гвардией. Дату знакомства двух будущих родственников – 856 год – историки оспаривают. Встреча состоялась после женитьбы Михаила и должна быть ранее, чем назначение Василия старшим конюхом. Логофет сообщает, что в 858 году Михаил возвёл своего дядю в ранг начальника дворцовой стражи, а Василия сделал протостратором (старший конюший). Кесаря Варда получил весной того же года, после разоблачения заговора против него18. Феодору изгнали из дворца в 856-м, а у Симеона Логофета есть рассказ: Михаил, получив Василия от Феофилицы, представил его матери, она же предупредила сына, что человек этот погубит аморийскую династию. Рассказ идёт раньше убийства Феоктиста