Dear, Jannik.
I have an idea but I don't know if it will work!
Add mages with different powers as: Fire, Earth, Water, Air.
And Maybe: Assassins and Roman troops?
Thanks for your suggestions.
If I will add fantasy units, I will add those units!
And I will add some roman units, if they have weapons, which aren't in game.
Basically you could make a ''Anubis'' character if you know what it is.
Add some weapons like swords that's made of sandstone.... or so.