Иерусалимский епископ, несмотря на почетное место Иерусалима в христианском мире, в то время занимал незначительное иерархическое место. Но направление епископов на проповедь было выполнением завета апостола Андрея Первозванного, поручившего Иерусалимским первосвященникам заботиться о тех местах, где он лично проповедовал. Некоторое время оба епископа проповедовали вместе, просвещая херсонеситов. Затем епископ Ефрем пошел на проповедь к скифам, где неверные, видя, что проповеди святого имеют успех, отсекли ему мечом голову.
Епископ Василий, обличавший заблуждения херсонеситов, возбудил к себе ненависть правителей и знатных людей. По их указанию епископ Василий был схвачен, безжалостно избит и изгнан из города. Святой удалился в пещеру на горе Парфенон или Девичьей, названую так, потому что там было капище богини Артемиды, но к тому времени уже заброшенное. Сидя в пещере, святой Василий радовался, что сподобился ради Христа получить раны и испытать изгнание. Также он думал о продолжении благовестия и молился к Богу об обращении язычников к истинной вере.
Вскоре случилось так, что у одного правителей Херсонеса (в Житии святых епископов Херсонских написано «некоего князя херсонского») умер единственный сын. Ночью, безутешным родителям, уснувшим у гроба[22], во сне явился сын и сказал, что языческие боги не смогут воскресить его, поскольку они бездушные идолы. И если родители хотят видеть его живым, то пусть найдут «странствующего человека, которого избили и выгнали», чтобы он помолился своему Богу, подразумевая епископа Василия. При этом родители должны и сами уверовать в этого Бога, «ведь тот есть истинный Бог, кто имеет власть над живыми и мертвыми и способен воскресить меня из мертвых молитвами того мужа, вами оскорбленного».
Проснувшись, родители, пересказавшие друг другу совпавшие сновидения, с надеждой отправились в город. На следующий день епископа Василия нашли, и родители мальчика пришли к нему умоляя воскресить сына. Святой Василий отказывался, говоря, что он грешный человек, однако если они уверуют в проповедуемого им Бога, то получат просимое, ведь Сам Спаситель говорил: «не бойся, только веруй», «по вере вашей да будет вам» и «все возможно верующему», а Всемогущий Бог способен и мертвых поднимать из гроба.