1005年，在托尔芬率领的维金人主力从纽芳兰岛的最北端，今天的兰斯奥克草原撤离返回格瑞兰之后，弗雷迪丝率领的一船二十余人维金人移民却没有撤离，而是沿着海岸线向南航行，来到了纽芳兰岛东南的一个大半岛，阿瓦隆半岛，重新建立了一个殖民地。
这个殖民地就是日后纽芳兰的首府，圣约翰斯的所在地。
为何在这里重新建立殖民地，因为这里临近之前发现的大渔场，即使断粮了，最起码可以捕鱼。
另外这里是一个半岛的最东端，原住民的数量也肯定更比之前的殖民地附近少一些。至少在他们之前捕鱼和上岸晒鱼的时候，没有发现有大规模的原住民势力。
而真正意义上的维京新世界殖民地历史应该就是从这个时候开始的。因为这个殖民地再也没有废弃，而是从这时开始，一直发展，最后成为了纽芳兰岛的首府以及新世界的大门。
在弗雷迪丝率领下，维京人重新在纽芳兰建立圣约翰斯殖民地的同时，托尔芬率领的船队也返回了格瑞兰，得知了托尔芬殖民失败，放弃了兰斯奥克殖民地之后，组织首领暴跳如雷，因为他认为这是一种怯懦的表现！
而当他得知弗雷迪丝并没有随同托尔芬一起撤回，而是转移到了纽芳兰岛的新的地区继续坚持开拓的时候，一方面，他对其妹的非凡勇气感到欣慰，但是也更担心她的安危，毕竟连托尔芬率领的一百余人建立的殖民地都差点遭受灭顶之灾，更不用说弗雷迪丝仅仅只有一艘船二十余人！
所以他正式决定，再次率部前往纽芳兰，而且这一次，他不会再尝试和原住民贸易，仅仅把纽芳兰岛对殖民地当作一个贸易据点和渔场，而是要彻底把纽芳兰全岛纳入自己的统治！
当听说他的决定的时候，组织上下，包括全部元老河殖民地的贵族全部都认为他疯了！
要知道纽芳兰可是一个面积至少有艾斯兰那么巨大的岛屿，岛上还有艾斯兰格瑞兰这些无人荒岛所没有的原住民，现在格瑞兰仅仅只有两三千人的人口，凭什么能征服纽芳兰？
但是组织首领报以怒吼，他大声咆哮的对他们说，格瑞兰自然环境这么恶劣，连农业都无法开展，根本没有任何发展前途，万一环境再恶化，我们就死无葬身之地了！只有拿下纽芳兰，我们的殖民地才有未来！
即使如此，面对组织首领的警告，所有的元老和贵族仍旧无动于衷，毕竟灭亡是将来的事情！而去征服一个大岛，死亡是马上就可以发生的！眼前的托尔芬殖民失败，一百余人死了二十余人就是残酷的现实。
最后的结果就是愿意追随组织首领再去格瑞兰的殖民的，只有120余人，其中只有6个女人，包括组织首领的妻子在内。
只有这么少的人愿意跟随他前往，看起来这次殖民行动前途渺茫，但是组织首领仍然不为所动。
终于在1005年夏，组织首领率领10艘船，120多人出海，再次前往纽芳兰岛殖民。
这次为何船和人比例这么高，因为组织首领还随船携带了16匹马，本来是为了骑乘和驮运物资，结果他做梦想不到，这些马匹将在他今后的行动中，发挥出无与伦比的作用，和他在之前释放的妖魔一样，成为他能征服纽芳兰岛乃至于文兰大陆的两大助力之一！
