短暂停留之后，斐迪南并不打算歇息，他的目标是纽芬兰岛北面。
2月6日，船队北行。7日，穿过纽芬兰与拉布拉多之间的贝尔岛海峡，靠近海岸小心翼翼地航行，斐迪南同时用望远镜观测岸边的地貌，察看是否有维京人的村落。这并不困难，首先，维京人的兰塞奥兹牧草地正好在纽芬兰岛的最北端，北纬51度38分附近，位于纽芬兰岛西面的长岭山脉深入大西洋的尖角，从地图上可以看出，穿过与拉布拉多之间的海峡后，很快就到了。
果然，2月7日当天下午，船队，准确地说是斐迪南，已经寻得了维京人在北美大陆唯一的一个留下遗迹的定居点——兰塞奥兹牧草地。日后在英王授意下，英格兰商人资助下，威尼斯航海家约翰·卡波特，也正好抵达纽芬兰的最北端，他也发现了这里的维京人遗迹，但没有特别在意，以为那是土著居民留下来的。
船队在海岸的小海湾停泊，斐迪南及第二分队的士兵们，踏上了纽芬兰岛白雪皑皑的土地，唯有海岸地带尚见地表的冻土。
“这个地方，已经被遗弃在欧洲文明世界之外长达488年了，我们给这个岛命名为，Newfoundland，‘新发现的陆地’。”谁能想到，这个地方，五百年前也是盛产葡萄的温暖之所呢？万恶的小冰期啊。
“兰塞奥兹牧草地，是一个充满传奇的地方，”斐迪南看着兰塞奥兹牧草地的维京人遗迹，颇有感慨，“现在露出来的还不是全貌。来，大家挖一挖……”
兰塞奥兹牧草地遗迹出土的有最少八座建筑物，包括一个铸造场、冶炼厂，还有提供木材给船厂的伐木场。这些建筑物当中最大的占地28.8×15.6米，内里划还分数间房。遗迹内出土的纺织工具表示殖民地当时有女性居住。
当然斐迪南不是来考古的，也没想过把遗迹挖个一干二净，但到2月8日，初露峥嵘的旧时代遗迹让大家都十分震惊，早在维京时代，蛮荒之地已经有了这样的规模的欧洲定居点。如果英王亨利早500年进行一次航海，也许真能找到“刺桐泉州”呢。
斐迪南还发现一个好消息，这一带有鳟鱼，正如卡波特发现的那样，数不清的鳟鱼，甚至有时候能阻碍船只的航行。尽管比不上纽芬兰大浅滩的鲱鱼和鳕鱼，但也为数不少，维持生计不成问题。岛上的环境其实也不错，最大的敌人是寒冷，而不是匮乏。
还有，自维京人1006年撤离之后，风云数度变换，岛上的原住民阿尔冈族“野蛮人”也有所变化，在北美各种部落文化交织影响之下，演变成同属阿尔冈昆语系但更为温和的贝奥图克人。贝奥图克人热情好客，不擅战斗，历史上到了1800年，就被英国人杀得一干二净了。
斐迪南放出渔船捕鱼，同时在兰塞奥兹牧草地修筑营垒，树立卡斯蒂利亚王国的旗帜还有屯垦兵团的“道根十字旗”，派出一些探险队小心翼翼地进入内陆的林海雪原，捕捉一些鹿，以及后世灭绝的纽芬兰白狼，还有与当地原住民取得联系。这是斐迪南在纽芬兰岛上的特别规划，重点利用的是贝奥图克人在美洲原住民中或许是第一的热情好客，第一的软弱无能，还有倒数第一的智商。
贝奥图克人其实也在海岸上居住。约翰·卡波特就在东南海岸发现了贝奥图克人，但现在他们可能在森林里狩猎，历史上卡波特也面临一样的情况，因此还需向内陆深入一些。
探险队在长岭山脉的山脚下发现了第一群土著，然后很快贝奥图克人部族就知道有人来到他们居住的这个岛上了。
贝奥图克人的反应是——遇到好兄弟了！表现得和历史上一样令人无语，纷纷来打招呼，表示不是我们不到海岸迎接你们，而是这几天正好渔船出了问题，所以先到森