Então, como o medo se transformou em devoção? A tradição conta isso por meio de oráculos. No ano de 942, uma menina chamada Tajihi no Ayako, que vivia na área da Sétima Avenida, na metade oeste da capital, recebeu uma mensagem de Michizane pedindo que um santuário fosse construído em Kitano. Cinco anos depois, um jovem chamado Tarōmaru, filho de um sacerdote da Província de Omi, recebeu uma mensagem semelhante. No ano de 947, por ordem da corte, um salão do santuário foi construído aqui. O monge Saichin, do Asahi-dera, templo que hoje é conhecido como Higashimuki Kannonji, participou da obra, e o templo tornou-se o templo companheiro do santuário. Um monge chamado Zesan, da família Sugawara e do templo Manshuin, tornou-se o primeiro administrador-chefe, e os abades do Manshuin ocuparam esse cargo por gerações. O prestígio do santuário cresceu rapidamente. Fujiwara no Morosuke mandou construir um grande novo salão em 959. Em 987, um enviado imperial foi enviado para rezar pela paz da nação, e o imperador Ichijo concedeu o título divino Kitano Tenman Daijizai Tenjin. Michizane passou a ser honrado como Tenjin, a divindade celestial. Em 1004, o próprio imperador visitou o santuário, e a família imperial continuou a venerá-lo por gerações.