在罗斯季斯拉夫离开之后，新生的文兰王国在花费几年巩固好自身权力之后，他们开始了新一轮的探索。
这场探索的规模非常大，文兰王国四分之一的男丁加入到了这场探索之中，他们或是沿着罗斯季斯拉夫的道路再次前行，或是前往未知的领域，而探索的结果是可喜的。
文兰人得以搞清楚了他们所在的这片大陆（北美大陆）的大致地形分布，他们把北面的大湖称为索恩兰（五大湖），大陆沿岸平原被称为朗格纳兰（大西洋沿岸平原），森林地区被称为斯科姆兰（东海岸森林地区），那片让每个美洲探索者万分惊叹的辽阔大地被称为格拉斯兰（大平原），南方的大河地区被称为佛德兰（密西西比河），西部山脉就是赫基兰（洛基山脉），西南一望无际的荒原和沙漠被称为欧肯兰（德克萨斯）。
至于北方的荒芜大地和破碎冰岛，都被统一纳入马克兰和赫尔兰的范围里。
而对于大陆本身，他们称为亚美尼加，这是罗斯季斯拉夫留下来的名称，不过也主要是在来到这片土地上的人们使用，旧世界依然叫此地文兰。
这场探索足足花了文兰王国二十年，但了解到了这片大陆上的地理分布与人口高低，是非常值得的，因此文兰王国定下了接下来的探索基调。
王国将会把大陆发展的重心放在索恩兰（五大湖）地区，这里虽然寒冷，但是土著人口希少（易洛魁人得13世纪才来），对于当下的文兰王国来说，向着这个方向开拓无疑是稳妥的。
这些年，由于罗斯季斯拉夫的传奇经历以及留里克家族对文兰物品的热爱，前来文兰碰运气的人也越来越多，做生意的亡命徒也不少，在斯堪的纳维亚半岛，甚至出现了被称为“最后的维京移民”的移民潮，许多异教徒、不满王权者和意在追求传奇事业的北欧人踏上了前往文兰的旅程。