Celeas was a former military commander under the command of Hasdrubaal Barkas. He led a large army to attack the player. After the player cut off the army's supplies by acquiring either Ruug or Karchagu, it was presumed the army perished.
After Barkas' empire fell, Celeas and the surviving army attacked Tarmelmann, taking the monks of its monastery hostage. The barbarian leader, Bogdan the Beast, became under Celeas' command and he attacks the player multiple times. Following Bogdan's defeat, he sends assassins to kill the player. Barkas was killed in combat when defending the player from the assassins. After General Grivus encourages revenge, Celeas retreats to the monastery, where he is defeated. The player is rewarded a Monastery.