The Iranians by Stefan Hartel is an empire builder and could be good for 2-3 players.
Hammer of the North by Morten Blaabjerg with one player as Vikings and one as the Danes. Empire building with a battle axe! I have always wanted to give this one a proper go but I can never motivate myself to take on the AI.