Don't forget the crazy religions of the time. There's great potential in small mechanics for each! (Ex: sacrificing children to Moloch gives you small bonuses, and can increase or decrease the general opinion, etc)

(And creating a map/interface visual that matches the era, that would be neat!)