Games like King of Kings

If you finished King of Kings, the closest matches are Age of Empires IV, The Settlers: Rise of an Empire, Colony Survival, Life is Feudal: Forest Village and Medieval Kingdom Wars. All 8 share its strategy genre and are ranked by how closely their themes and modes overlap.