Эн-но Одзуну сослали в провинцию Кии (современная префектура Вакаяма), в район крутых лесистых гор к югу от котловины Нары. Это была священная область для многих ками, в частности тех, которым поклонялись в тройном святилище Кумано. Фактически это три отдельных храма, расстояние между которыми составляет около двадцати километров, но они считаются одним святилищем с тремя местами совершения ритуалов.
Святилище Кумано с древности было знаменитым центром паломничества, в горах на пути к нему всегда находили убежище аскеты. Таких людей называли
Рассказы о ямабуси и их убежищах в горах Кии восходят к VII–VIII векам. Но начиная с IX века они утверждают, что эта практика восходит к легендарному основателю, известному под именем Эн-но Гёдзя
Эн-но Гёдзя своей волей открывает гору Фудзи
Считалось, что Эн-но Гёдзя преодолел свою смертную природу и обитает в глубине гор Кии. Ямабуси и другие люди, практиковавшие сюгэндо, верили, что он стал ками, ступив одной ногой в мир буддистских божеств, а другой — в мир духов природы. Молящиеся уверяли, что он стал являться в обличье старика, одетого как типичный горный отшельник: длинная рубаха, деревянные четки, иногда соломенная шляпа или плащ. Иногда он являлся и как мальчик лет пяти, в одной набедренной повязке. Но, как бы он ни выглядел, Эн-но Гёдзя всегда ездил на большом черном быке.
Первоначально его почитали как источник благодетельной магии, эзотерических знаний или того и другого разом. Эн-но Гёдзя необязательно был горным ками, хотя являлся обычно в горах. Он стал буддистским божеством, но не утратил связи с эзотерическими персонами тантрического буддизма, сосредоточенного на скрытой природе реальности и пронизанного идеями, почерпнутыми из различных учений и школ.
Основным центром почитания сюгэндо была гора Ёсино на самой южной оконечности котловины Нары, там, где начинается дорога к святилищу Кумано. Храм Кимпусэн-дзи на горе Ёсино, расположенный высоко на северном склоне, с эпохи Хэйан стал главным религиозным центром сюгэндо. Гора Ёсино была знаменита и проводившимися на ней астрологическими ритуалами, которые совершали правители Японии в VII веке, а позднее ее стали считать обителью Майтреи (яп.
Вера в Эн-но Гёдзя и множество других божеств сюгэндо (независимо от их конфессионального происхождения) давала ямабуси огромную силу. Они могли связывать духов, исцелять от болезней, управлять природными стихиями, а с помощью особых физических и умственных тренировок поддерживать отличное здоровье до весьма преклонного возраста. За некоторые из этих талантов когда-то отправился в изгнание Эн-но Одзуну. Но, хотя ямабуси были фактически дикарями, жили вдали от цивилизации, они никогда не считались злыми, а в литературе зачастую представали как последняя надежда аристократов, страдающих от наложенного на них проклятия или тягостных обязательств. Эн-но Гёдзя тоже появляется в позднейшей японской литературе как персонаж таинственный, но благожелательный. Начиная со Средних веков в разных повестях он приходит к героям, чтобы дать совет-загадку или помочь кому-нибудь из ямабуси спасти какого-то несчастного. Времена Древнего царства, когда его сочли врагом двора и сослали, давно миновали.
Император Камму (прав. 781-806) в одеянии в традиционном китайском стиле