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