腓尼基可以在海岸沿线的优良地段迅速建立起自己的帝国，并利用狄多的能力迁都至所发现的最佳候选城市。

腓尼基需要在开始游戏后尽快造出双层桨座战船与拥有上船能力的开拓者。这两个单位的有效结合可使狄多快速建立城市，并保护这个由海岸城市连接而成的帝国。建立起这个海上贸易帝国后，可选择一块大陆作为首都永久所在地，并利用“U型港”项目迁都于此。确保在该大陆上的城市不会受到其他内陆国家的任何压力，以便维持帝国城市的忠诚度。

狄多本名艾丽莎，是古迦太基女王，迦太基城的建立者。她在苏尔时有性命之虞，于是便逃离故乡，然后建立迦太基城。狄多既出现在迦太基的创立神话中，也出现在维吉尔所著史诗《埃涅阿斯记》中。虽然她生命中的许多元素都已被神话或虚构，但她的确可能是一个真实存在的历史人物。无论真假，故事都足够吸引人。

公元1世纪左右，历史学家提麦奥斯和约瑟夫斯都把狄多描述为苏尔国王皮格马利翁的妹妹。在另一个讲述更为详细的罗马故事中（将她称为艾丽莎），她嫁给了赫拉克勒斯的大祭司阿西巴斯（但很可能是腓尼基神美刻尔），他是城市中拥有第二大权力的人。皮格马利翁想要巩固自己的权力，因此杀死了阿西巴斯。他还想借机杀死狄多，但她以流放他乡为条件换得了自己的性命。

阿西巴斯主事的神庙里有一个巨大的金库，之后狄多则接管了这笔财富。狄多知道皮格马利翁对宝藏心怀觊觎，于是便将箱子成批运往码头，然后在离开苏尔之前把箱子里的东西全部倒进港口。察觉此事的细作回报皮格马利翁，他便误以为狄多因疲于奔命而舍弃财富。实际上狄多已将箱子里的宝藏狸猫换太子，随后便带着藏匿的财宝安然离开。

事后，她在忠实的随从的陪伴下在地中海地区颠沛流离数年。她在塞浦路斯登陆，收容了岛上一批处境糟糕的年轻女子，这些女子也成为了她麾下士兵们的妻子。

他们的队伍来到北非海岸，遇到了一位名叫伊阿耳巴斯的国王。狄多向伊阿耳巴斯请求定居于此，声称自己只需要“一张牛皮所能覆盖的土地”。伊阿耳巴斯同意了。狄多下令将牛皮切成一条薄薄的长条，然后用这个长条环绕了海岸附近的一座小山。为了纪念这个对拓扑学的巧妙利用，迦太基城的主山被称为“Byrsa”，即为希腊文“牛皮”。

关于狄多的死有两种主要说法。据史诗《埃涅阿斯记》中的描述，埃涅阿斯来到在新建立迦太基城，狄多忘记了与亡夫的誓言，疯狂爱上了这位男子。但埃涅阿斯在墨丘利的提醒下明白自己旅行的意义是建立一座属于自己的伟大城市，于是便不辞而别。狄多痛不欲生，懊悔自己背叛了自己与阿西巴斯的回忆，于是发下毒誓让迦太基人和埃涅阿斯后代之间仇恨永不消失，然后用埃涅阿斯的剑插入胸口自杀。埃涅阿斯在海上看到了她熊熊燃烧的火葬柴堆，也不觉悲从中来，但很快回到了自己的旅途中。罗马人的叙述在罗马人对迦太基人态度的问题上描述过多，对狄多的历史则着墨较少。

第二种说法是，国王伊阿耳巴斯国王要求狄多在迦太基人中选出一名通婚，并威胁她称如若不从将摧毁迦太基城。迦太基臣民了解女王的脾气，冒着战争的危险向她隐瞒此事。最后他们中的一个人委婉地对她说道：“伊阿耳巴斯国王要求我们派出一个公民通婚，如果不同意他就要摧毁这座城市。”对此，狄多厉声说道：“如果有人不同意通婚而导致城市被毁，那么他应该以死谢罪。”

狄多心知伊阿耳巴斯实际上是觊觎自己，于是便同意了这桩婚事。但是她声称自己在出嫁前需要抚慰亡夫阿西巴斯的灵魂。为此，她下令建造了一个巨大的火葬柴堆，自杀而死完成献祭，让伊阿耳巴斯空欢喜一场。她至死仍然忠于她自己的亡夫、自己作为女王的尊严，以及自己的誓言和独立人格。

皮格马利翁统治和迦太基建立的时间也大致印证了狄多的故事和旅行传说。一些考古学证据也反映了她的真实存在，但部分学者称这些铭文指的是腓尼基女神塔尼特。如果她真的存在，建立了迦太基城，同时又像神话中描述的那样保持了独立和统治者的地位，那这将会是古代世界的非凡成就。以避难者的身份登陆，面对心怀不轨的对手，最终建立起强大的城邦，这样的事迹充分说明了她是一位英明而能干的统治者。