User blog comment:Jimeee/Dragonborn officially released on Xbox Live/@comment-99.23.160.145-20121206164228/@comment-5828974-20121206171428

As far i know there isnt a level requirement. But like you said you need to have started the Main Quest "The Horn of Jurgen Windcaller" for the Cultist to show up.