无奈之下，马林只能选择将印度航线的航海图拿去西班牙，和西班牙人做交易，把利润极度丰厚的印度香料贸易让给西班牙人，自己则换取在美洲殖民的许可。因为，身为华夏灵魂，马林深知“匹夫无罪怀璧其罪”的道理。在无法保证航线安全的情况下，马林果断放弃了印度香料贸易的暴利，转而从西班牙那里取得了美洲殖民许可，为未来殖民秘鲁、墨西哥等金银产地打下了伏笔。
而后，马林雇佣了同样伟大的航海家亚美利哥，带队探索加勒比海向风群岛中的格林纳达（一个没有热带毒蛇和毒虫的热带岛屿），以及北美沿海岛屿南塔克特岛和马萨葡萄园岛，为殖民这两处地方做准备。
之所以选择这两处地方作为首选殖民地，是因为格林纳达岛虽然是热带岛屿，但因为没有毒蛇和毒虫，疾病不易传染，到那里殖民，殖民者不易得疟疾等热带恶疾。而在北美沿海选择两个小岛作为首选殖民地，是因为大陆上印第安人太过强大。也许他们的战斗力在平原上一般，但进入北美原始森林，善于在丛林中射杀猎物的印第安弓箭手，就会成为殖民者的噩梦。所以，马林打算稳打稳扎，先占领两个缺少印第安人的小岛，在岛上建好基地和农场，以此为跳板，慢慢图谋大陆上的印第安人……
最后，马林因为和岳父罗韦雷大主教（未来的教皇尤利乌斯二世）达成协议，要帮其在上任教皇后，打下教皇国的富庶邻国佛罗伦萨共和国，以换取东弗里斯兰伯国邻国明斯特主教国的世俗治权。为此，马林又招募了1万新的雇佣兵，并拉到盟国条顿国境内偷偷训练，未来用于护送罗韦雷大主教进军罗马……至此，作用2万雇佣兵的马林，成了这个时代欧洲雇佣兵的王者……
然而，身为一名穿越者，只是成为雇佣兵的王者，显然不符合马林的野心。于是，马林带着手下的强大军队，开始了扩张，踏上了新的征程……