玩家都能适应新的游戏。《国王时代》的设计组最初计划使用一年时间、用Genie游戏引擎的源代码进行游戏的开发。不过他们不久发现他们并不能达到预期的效果。全效工作室告知微软他们需要多花一年时间，在此之间，他们先开发出《帝国时代：罗马复兴》作为前代作品的资料片，并于1998年圣诞节发布。为了赶上下一年的截止日期，游戏的开发雇佣更多的程序员、美工、设计人员。前代作品《帝国时代》的人工智能水平广受批评。在《国王时代》中，全效工作室试图开发出一个更强的人工智能程序。颇富经验的马里奥·格里马尼（）领导该系统的开发