年复一年，森林地带被砍伐而逐渐远离海岸，人类部族逐渐在这里定居下来，原来森林所在的空地成为耕地。其中有些聪明的人声称拥有某些树林的控制权，他们用这些来交易更多的武器和工具。这种行为激怒了许多人，他们发现这些占领者靠著频繁的贸易而快速致富，因而导致来自陆上和海上的掠夺攻击，好战的部族屠杀定居下来的开拓者。其中值得注意的是一支由尼莫族长领导的部族，他下令他的子民摧毁农田，砸毁码头，贸易场所，并在港湾周围建造仓库。最后他们自己在那里定居下来，竖起圆木栅栏作为保护，命名为“尼莫之堡”。抵挡住几次海盗及其他部族的攻击后，尼莫的子民在这个新家兴盛起来，当时一般人将该地称为“深水镇”。
在更北的地方，居住在山寨的半兽人部族因为繁殖过剩，试图往地底扩张，但却遇上了凶暴矮人的顽强抵抗（不过倒摧毁了很多小型豺狼人聚落），因此半兽人在地表上散布开来，离开山区而往南方移动，他们用人海对抗所有抵挡他们去路的东西。散布各地的精灵领地还能抵抗得住，然而这股往南的推力迫使很多其他的北方居民迁徙，包括着“长命者”（食人妖）。他们来到了尼莫之堡东北方新开垦的土地，该地现在被称为食人妖荒原。尼莫在这次的危机中因年老而死，年轻的军阀继续领导著深水城（船长们之间对这座港口的口语称呼）与食人妖作战。在将近十多年中，人类与食人妖发生了多次血腥冲突，直到一位叫艾哈伦的北地年轻魔法师扭转了对抗食人妖战争的局势，他消灭了所有“长命者”。在接下来的几年中，艾哈伦慢慢增进他的技巧和力量，终于成为一个伟大的法师。他发现了长寿药水（或学会了如何制作），在他活着的日子里，肉体一直像个壮年人，过了几十年都依然不变。
由于害怕再度遭受攻击，深水城的人们在深水山的坡地上筑起了一座小堡垒以保护他们的农地，在那里可以从高处发射弓箭击退来犯的食人妖。有许多外围部族从食人妖出没处搬进来定居。为了新农地，他们将城墙扩张了好几次。军阀统治著自由之都深水城，保持独立并且逐年增加财富。
■第二时期，领主的统治
艾哈伦在112岁的冬天，与当时深水城的军阀洛罗发生了严重冲突。洛罗想要利用深水城的财富以及军力建立一个北方帝国，并以深水城为首都（洛罗当统治者）。为此，他聚合了一批军队。因为艾哈伦在所有人民面前反对他，所以洛罗下令逮捕这个法师。可是艾哈伦使用魔法，将所有伸手抓他的人都弹到一旁。盛怒之中，洛罗拔出自己的剑砍向法师。艾哈伦飞上天空，就在愤怒的军阀不停追砍他不断上升的双脚时，法师舞动双手，洛罗手中的长剑突然开始变化，从金属变成一只嘶嘶作响的蛇，出奇不意地咬了他一口，军阀身受剧毒死在聚集而来饱受惊吓的人民前。在这之后，艾哈伦召集了所有深水城军队的队长，以及所有深水城家族的长者。当信差将他们全带到城堡时，象徵军阀权位的座位在艾哈伦力量下燃起了劈啪作响的熊熊火焰，象徵军阀完全消逝了。然后在魔法师一个手势下，火焰就像从来没出现过似地突然熄灭，现出一个完好的座位。艾哈伦自己坐上去，宣布自己是第一任的深水城领主，声称从今以后将由智者而不是武力来统治这个城市。他将秘密地选出少数人，成为拥有和他一样统治权的领主，不过将会带上面具并伪装出现。包括他自己在内，每一个领主都拥有相同的权力而且不能互相压迫。这些领主将会从市民中选出，并且可以自行决定任职多久。
