崇祯八年七月十三日，各部向朱天明汇报，一切准备工作完成。
朱天明与各部将领及负责人进行了战前最后一次军事会议。
将最终的作战计划呈交给了崇祯皇帝，得到崇祯最后确认及批准，由钦天监选了一个黄道吉日崇祯八年七月二十二日启航。
七月二十二日晨，崇祯、朱天明以及统帅部的各位主要将领亲自赶到天津港。
崇祯对所有远征舰队的官兵进行了讲话，并乘上一艘楼船，举行了一场简单的阅舰式，之后目送大明帝国第一支远征舰队启航。
看着威武的舰队远去，崇祯、朱天明等人心潮澎湃，自豪感油然而生。
朱天明想着从清末甲午海战开始，那一场场的惨败，心中暗暗发誓，今生绝不会再让悲剧与耻辱重演。
远征舰队沿中国海岸线南下，抵达壕镜澳时，洪旭、万胜等人接见了佩纳菲尔伯爵的全权代表维托尔子爵，
万胜告知此次大明舰队正是奉命前往葡萄牙，协助佩纳菲尔伯爵复国，并打击西班牙舰队。
当天，舰队中的海军陆战队员在维托尔子爵的指引下，迅速抓捕了所有在澳的西班牙人，并全额没收了他们的资产。
之后维托尔子爵安排好了商会的事情后，带领事先招募好的130多名水手、通译登上了大明皇家海军的舰队。
这些水手都是长期往返于美洲、欧洲和亚洲的资深水手，有着丰富的航海经验，留给各舰作为向导。
舰队即将到达马六甲海峡时，迎面遇到了六艘荷兰的双桅纵帆船组成的船队。
可能是由于前置的几艘大明战舰都没有打开舷侧炮窗，加之海上有些薄雾，致使对方将大明舰队误认为了商船。
望远镜里，洪旭看到对方桅杆上降下了荷兰旗帜，升起了骷髅旗，于是果断下令各舰打开炮窗，准备战斗。
随着旗舰的信号旗升起，舰队最前方的六艘战舰迅速排成战列线，接近对方船队时，默契的向右转向左舷火炮开始齐射。
只一轮齐射过后，六艘荷兰的武装商船就被打得千疮百孔，支离破碎。
后续跟上的三艘快速战舰又来了一轮三舰齐射，那六艘荷兰武装商船就被彻底送入了海底。
经过马六甲海峡后，舰队在锡兰国停靠补给，之后横穿阿拉伯海抵达东非海岸。
沿海岸南下，到好望角附近时遇到了超强风暴，洪旭当机立断指挥舰队转向退回，等候了半个月的时间，海况才恢复平静。
舰队以最快速度通过好望角海域，沿西非海岸北上。
舰队中途于波多诺伏王国科托努港停泊，进行了水煤补给，同时派出舰员上岸采买新鲜肉食、蔬菜、水果。
大明的庞大舰队顿时引起了轰动，波多诺伏的葡萄牙殖民军官员纷纷来到港口观看巨舰。
舰队司令洪旭、万胜和维托尔子爵在旗舰长江号上接见了葡萄牙驻波多诺伏总督。
维托尔子爵给总督说明了佩纳菲尔伯爵准备起兵复国的事，也说明了佩纳菲尔伯爵得到了东方最强大帝国大明的支持。
双方已经缔结了同盟，这次大明舰队就是来帮助葡萄牙驱逐西班牙的。
波多诺伏总督家族当年原本就是支持安东尼奥的，听到安东尼奥的远亲佩纳菲尔伯爵准备光复葡萄牙，
又得到了如此强大的外援，立刻就表示他的家族以及驻波多诺伏葡军愿意效忠佩纳菲尔伯爵。
听闻他的表态，维托尔子爵告诉总督，让他尽量联络葡萄牙其他驻非洲的军队，尽量劝说他们效忠于佩纳菲尔伯爵，效忠于祖国葡萄牙，最好可以团结在一起打击摩洛哥的西班牙殖民军。
舰队补给休整完毕后，继续北上。全程历时三个多月，大明公海第一舰队终于抵达了葡萄牙外海。
趁夜，舰队旗舰长江号驶近里斯本附近海岸，洪旭派出一艘小船，由10名海军陆战队士兵护送维托尔子爵渡海登岸。
随即，长江号驶离，返回外海与舰队会合，并向海军部发出“已抵达”的电报。
无线电波从长江号桅杆顶部巨大的八木天线发射出去，与此同时，海军部的收报机收到了这条历史性的电报。
朱天明立即复电：配合佩纳菲尔占领里斯本后，立即南下占领法鲁，封锁直布罗陀海峡。
三日后，维托尔子爵在陆战队员的保护下，乘坐小船再度登上前来接应的长江号。
把与佩纳菲尔商定的详细作战计划告知洪旭：“伯爵殿下在这两天内，会想办法让所有葡萄牙的船只离开里斯本港，里斯本港区内驻留有7艘西班牙的军舰和11艘西班牙的武装商船。
三天后伯爵殿下的军队会进攻里斯本，到时还请大明海军舰队协助消灭里斯本港内的西班牙舰队。
伯爵殿下让我转告司令官阁下，里斯本港内的7艘西班牙军舰都是三桅西班牙大帆船，每艘船上都配备有二十多门加农炮、长炮和隼炮，火力非常强大，请一定要小心。”
洪旭笑了笑道：“知道了。”