And my Markel always had a good map layout by the 5th mission, even without a scanner. Summoning, Darkness, and Sorcery were always available.
However, I encountered terrible random events twice. The first time, Agrael in the campaign only got Darkness magic at level 24 or 25. And the second time – right now in the HotS, my Vaishan, level 15, still doesn't have Chaos magic. I'm afraid I don't have much of a chance against the Orc. The worst thing is that the Orc is a player who is better than me.