Придя в Острог, святой Василий сначала поселился у подножья Острожской горы, а потом поднялся в Верхний монастырь, находящийся в пещере преподобного подвижника Исайи. С той поры он оттуда пятнадцать лет управлял своей митрополией. Вокруг него стали собираться монахи и подвижники, с их помощью он восстановил церковь Введения Пресвятой Богородицы и Приснодевы Марии. Также святитель в Острожской скале построил и украсил церковь Честного и животворящего креста, которая сохранилась до сих пор. Игуменом монастыря он нарёк Исайю, внука преподобного Исайи, на себя же наложил самые строгие обеты. Питался святой только фруктами и овощами, клал земные поклоны и совершал другие подвиги монашеской жизни. Помимо забот о своей епархии, он строил церкви и кельи, своими руками носил камни для строительства, и весь он являлся храмом Пречистого Духа.
Как настоящий пастырь, преподобный Василий не всё время пребывал в келье, а спускался к народу и вместе со всеми терпел страдания. К святителю толпами шли люди, ища у него помощи, а также духовного и телесного утешения, многие почувствовали силу его молитв, за что возносили хвалу Господу. Спасаясь от жестокости турок, народ Герцеговины, подвергнутый гонениям и страданиям, собирался в Остроге, а многие старики, женщины и дети оставались подолгу. Святитель опекал их, жители окрестных деревень помогали ему во святом делании.
Невдалеке от монастыря было имение князя Раича, имевшего пятерых сыновей, которые постоянно обижали святителя и монастырь. Из-за жестокости князя Раича и великой злобы людской святителю была мысль навсегда уехать на Святую Гору. Но он понимал, что злоба та – дело демонов. Об этом преподобный написал в своём завещании: «Пишу я, чтобы все христиане правду знали: какое-то время я жил в Остроге в отшельничестве, прилагая все свои усилия и отдавая всё свое имущество, ничего не жалея ради милости Божией и милости Пресвятой Богородицы. С помощью братьев-монахов, благодаря Господу, я восстановил там то, что можно и увидеть. И многие ко мне относились со злобой, но Господь во всём помощником мне был. Данное мною написано не только для того, чтобы жители Острога, которые после меня будут там служить Господу и Святой Богородице, подвизаясь в холодной пещере ради теплоты Божией, но чтобы и вы, христиане, знали…»