You must upgrade your Elite heroes at the Altar of Ascension in order to get Legendary or Mythical heroes in Ever Legion.