Действие этой истории разворачивается до основания королевства Эрафии. Давным-давно этими землями правил великий варварский король Джарг. Но затем пришли Волшебники Бракадууна и поработили варварский народ. Юный Тарнум узнаёт давно забытую историю своего народа от последних бардов и решает во что бы то ни стало сбросить иго Волшебников. Став новым варварским королём, он ведёт кланы против Бракадууна.

После гибели любимой женщины, Яллы, и убийства волшебниками одного из бардов, благородные намерения Тарнума превращаются в зловещую жажду крови и мести. Решив любой ценой уничтожить Королей-Волшебников, он порабощает жителей Грязевых Земель и приказывает сжечь дотла деревни «предателей», став причиной гибели даже одной из своих давно потерянных сестёр.

После месяцев кампании и жесточайших битв его советники начинают мечтать о возвращении домой, но Тарнум, одержимый идеей взять крепость Стальной Рог, не слушает их. Чтобы избежать восстания, он приказывает отравить своих советников, включая старого друга Хардака. Обвинив Волшебников в своём преступлении, он превращает свою армию в кровожадную Орду. Победа близка, но достаётся она ужасной ценой: Тарнум теперь известен как Варварский Тиран и сам стал воплощением всего того, что презирал в Волшебниках.

Некоторое время спустя выжившие из Бракадууна бегут на север и основывают королевство Эрафия. Во время кампании по завоеванию молодого королевства Тарнум терпит поражение от его первого короля, Риона Грифонхарта. Вскоре Тарнум обнаруживает, что Рай для него закрыт. Из-за своих преступлений против собственного народа Предки прокляли его вечно скитаться по миру, пока он не искупит «чудовищные злодеяния, которые он совершил».

Стоит также отметить, что Гэвин Магнус, будущий Бессмертный Король Бракады, присутствовал на битве при Стальном Роге и был «убит» одним из бегемотов Тарнума. Именно тогда он и обнаружил, что на самом деле бессмертен.