得到皇帝的许可后，朱标立即着手筹备。他首先前往福州，亲自巡视水师基地，召集各营将领商议海军建设之事。他提出，大明水师虽有战船，但多为内河与近海作战所用，难以适应远洋航行。因此，必须建造更大、更坚固、更适合远洋航行的战舰。
他命人从福建、广东等地调集最好的造船工匠，仿照郑和宝船的样式，设计新型战舰。同时，他从军械库中调拨大量火铳、火炮，装备新舰，以增强火力。
李贞则负责招募水手与海商。他深知，真正的海上霸权，不仅需要强大的战舰，更需要经验丰富的水手与精通航海的将领。因此，他下令从沿海卫所中挑选熟悉洋流、风向、潮汐的水师老兵，并从民间招募精通航海的海商，组成一支专业化的远洋舰队。
与此同时，朱标还命人派遣密使，秘密前往琉球、暹罗、满剌加等地，调查佛朗机人的动向。他深知，若要真正掌握海上霸权，必须知己知彼，方能百战不殆。
数月之后，远洋舰队初具规模。朱标亲自登上旗舰“龙威号”，率领舰队出海试航。此行，他们将沿郑和旧航线，穿越南海，进入印度洋，最终抵达满剌加，与当地国王会面，商讨贸易与防御事宜。
舰队出发当日，福州码头上人声鼎沸，百姓纷纷前来送行。朱标站在甲板上，望着渐渐远去的陆地，心中豪情万丈。他知道，这不仅是一次航行，更是一次对大明海上霸权的宣示。
航行途中，舰队遭遇数次风暴，但凭借精湛的航海技术与坚固的战舰，他们一一化解危机。抵达满剌加后，朱标与国王会面，提出建立联合贸易港口，并共同抵御佛朗机人的侵扰。满剌加国王对大明的军力与诚意深感敬佩，欣然同意。
在满剌加停留期间，朱标还派人前往印度洋沿岸各国，如锡兰、忽鲁谟斯等地，探查佛朗机人的活动情况。他发现，佛朗机人已在多个港口设立据点，并试图与当地国王建立同盟，以对抗大明的海上势力。
朱标意识到，大明若想真正掌控海上贸易，必须采取更主动的战略。他决定在满剌加设立大明的海外贸易站，并派遣水师驻守，以确保航线安全。同时，他命人将佛朗机人的动向详细记录，带回京城，供皇帝参考。
数月后，舰队圆满完成任务，凯旋而归。朱标将此次航行的见闻与战略建议整理成奏章，呈递给朱元璋。他在奏章中写道：“臣此次出海，深感大明之海上霸权，非一朝一夕可成。然若能持续经营，强化海军建设，联合南洋诸国，必能震慑佛朗机，稳固大明之海上地位。”
朱元璋览奏后，龙颜大悦。他召见朱标，亲自嘉奖，并赐予他一枚象征海上统帅权的“龙纹金印”，命他全权负责大明的海上事务。
自此，大明的远洋舰队正式成立，成为维护海上贸易、抵御外敌的重要力量。而朱标，也被后世誉为“大明第一国舅”，成为大明海上霸权的奠基者之一。