Birth of a Barbarian
Since it it crucial for Yog not to use magic, the first map will be easier if you recruit a powerful wizard hero as an ally to keep the Bracadans at bay.
Backstory
You are Yog, trying to escape from Bracada to join the Krewlod army. The Bracadian wizards are trying to stop you.
Quest/Objective
Escape from Bracada.
Maps
Heroes
Yog the Barbarian, with Cyclops/Cyclops Kings speciality.