Help! I'm playing against human players with mages, and my hero is Orac, while theirs is Laslo.

You really should take Nazir and level up his Arcane Sight ability (the ability under the "!"). Level up the hero using the skill wheel. And you should take Nazir because his bonus to Magic = level / 3, rounded up.