在《大航海时代4》中，攻略新大陆的主要步骤如下：

初期发展

起始资金：拥有50000元起始资金和一只小船。

赚钱积累：通过贸易和探险积累资金，壮大实力。初期不需要过于竞争，逐步发育即可。

非洲探险

西路维拉：上岸后遇到西路维拉，可以将其击败。

埃斯皮诺沙：在索拉法附近遇到埃斯皮诺沙，贩卖人口。在势力壮大后，需要赶在埃斯皮诺沙之前用50000金币买下石板的上半部分信息。

圣乔治遗迹：在圣乔治的遗迹中遇到老人，完成过河游戏后获得石板下半部分的信息。

地中海探险

亚历山大的遗迹：探索各个城市，获取关于亚历山大的遗迹的信息，填满画有图案的布。

巴夏交战：与巴夏开战，势力壮大后得知黑死病的消息。

黑死病解药：在马赛酒馆获得黑死病的解药配方，并在伊斯坦堡-雅典-伊斯坦堡之间寻找黄铜制煤油灯。

北海探险

克利福德：在布利斯特遇到克利福德，结盟并参加其宴会，与公主相遇。

印度洋探险

伍丁：一上岸遇到伍丁，与其结盟，获得天文测量仪。

纳哥普尔：向纳哥普尔宣战，势力壮大后前往卡利亥特，发现去泰姬陵的线索，并在巴斯拉遗迹中获得重要物品。

东南亚探险

库恩商会：被库恩商会造谣，不能在某些城市中签合约。在德尔纳特王宫得知是库恩商会干的好事。

波托韦洛港口

战略要地：波托韦洛港口是一个绝佳的港口，可以通过消耗敌人获得大量金钱和物资。建议在此港口补充水手，准备与幽灵船的战斗。

幽灵船

消灭幽灵船：幽灵船无法用水手拼刺刀，只能靠火炮攻击。在哈瓦那附近的港口可能会遭遇幽灵船，建议实力不足时离哈瓦那远一些。

重要物品

典礼用的小刀：新大陆势力值2000时，哈瓦那同业公会请华梅消灭幽灵船后获得。

太阳图纹的刀鞘：消灭或威压埃斯康特后，在委拉克路斯总督府得到。

通过以上步骤，你可以逐步攻略新大陆，积累财富，增强实力，最终实现自己的航海梦想。建议在探险过程中，注意保存实力，避免过早与强敌交战，并在关键时刻做出正确的决策。