Unlock the institute and build it to study military science and technology.
3. Unlock the research technology to the hero level.
4. Then raise the barracks to level 15, and you can build the hero level. That's how to get the first order of mini-legion heroes.