1879年9月，“九州号”母舰顺利下水试航，成为“丰南号”海军的第二艘航空母舰。
入列之后，“九州号”经过几个月的试航和磨合，已经具备出征的实力了。
1880年3月，“丰南号”远洋舰队启航。沈云峰、田虎、刘永陆、张大强都已经年逾花甲，沈涛涛和沈松也50多岁了，沈俊浩稍微年轻一点，也40好几了，悉数跟随舰队远征。
管越依然没有被批准参加，由一批年轻人辅助，留在防城主持大局。
白兴起依然是远洋舰队的副总司令，一批年轻的海军将领成为这支舰队的舰长。
老将黄金宝作为陆战总指挥随舰队参加远征，副总指挥为胡野和阮文安，此次远征陆战师共计5万人。
刘永浩、白远山等一批安保队新高层则留在家中负责。此次远征结束之后，刘永陆将退居二线，由刘永浩接班执掌“安保队”海军。
舰队规模前所未有的宏大，2艘母舰，18艘万吨级军舰，28艘5000吨级军舰（含运兵舰），40艘3000吨级军舰，2艘1000吨级侦察舰，2艘1000吨级登陆舰，10艘鱼雷艇，15艘500吨级炮艇，15艘后勤保障舰，2艘工程舰，1艘医护保障舰。
一共133艘军舰，在海上逶迤而去，将改写一直以来，都是外国舰队将战场设在中国的家门口的局面，中国人的舰队将第一次以雄姿出现在印度洋和大西洋。
劈波斩浪，舰队第一站就是通过马六甲海峡，侦察舰发回电报，即将进入马六甲海峡，刘永陆命令：神州号和九州号各起飞五架飞机，一路伴航。
如此规模巨大的舰队，加之天上轰鸣的飞机，商船纷纷停驻让路。
英国海峡殖民地总督史密斯得到报告之后，紧急命令所有军事船只入港，不得与中国舰队发生冲突。
英国虽然没有在新加坡驻扎舰队，但是在印度洋巡弋的舰队经常以此为终点，停泊休息或者补充给养。欧洲许多国家的军事船只也会偶尔在此停靠。
史密斯生怕这些军事船只与中国人的舰队发生军事误判，新加坡根本不够中国人这支舰队打的。
站在码头之上，史密斯看着天空飞过的飞机，懊丧的低下头，这已经不是英国军队可以战胜的国家，面对中国人，自己一定要像对待强者一样送上自己的尊敬。
“丰南号”舰队放缓速度进入马六甲海峡，在经过新加坡的码头区时，中国人的船只上站满了人，为自己国家的舰队欢呼。
有人看到舰队上飘扬的红旗，便奔跑着，找出红色被面系在竹竿上，几个人举着，在船上挥舞，向舰队致意！
史密斯站在一艘炮舰的甲板上，看着一艘艘铁甲舰在自己眼前威武的经过，有些无奈的下令：鸣笛致意！
于是，陆续的，码头上的外国船只有汽笛的开始鸣笛致意！
刘永陆笑了，点点头，传令：鸣笛致谢！
经过新加坡不久，舰队开始停驻，大成国已经占据了马六甲海峡以南的大部分地区，这次远航的方案中，将在这里进行第一次补给。
这次的远征极其漫长，所以，尽可能的要把后勤做好。哪怕到新加坡路程不远，所损耗的物资都要补齐。
史密斯侦察到中国舰队在马六甲海峡停泊，只有硬着头皮去拜访，如果真的要开战，他直接投降算了。
以拜见的名义，史密斯带了一火轮船的食物作为礼物，来到舰队的泊地，求见舰队司令。
刘永陆接见了史密斯，史密斯委婉的表示了自己的意思，那就是新加坡没有舰队，如果要打的话，请直接告诉我，即使没有伦敦和东印度公司的授权，我也可以和谈。
听过翻译的话，刘永陆笑了，让翻译告诉史密斯，请他安心，谢谢他的礼物，舰队的目的地是英国。
这句轻描淡写的话，让史密斯吓的魂飞魄散。他心里想，这就对了，这么大规模的舰队，肯定是和国家开战！
攻击英国本土，这个情报太重要了，史密斯连忙告辞，回到新加坡，立刻安排船只一路将情报送往加尔各答，一路将情报送往欧洲。
等史密斯走之后，刘永陆回到会议室，与沈云峰等人相视一笑。无需避讳将目的地告诉英国人，如果没有借口，说实在话，还没有挑起战争的理由。
在马六甲海啸补充给养之后，舰队再次出发，考虑到航程较远，消耗物资等问题，舰队没有走十度海峡去印度转转，而是走格雷特海峡，直奔红海。
事先，已经通过商船实地考证，苏伊士运河水深可以通过舰队，所以，舰队准备从苏伊士运河进入欧洲，节约航程。
穿过格雷特海峡，这里已经进入了欧洲列强的势力范围，常常会远远的看见欧洲给商船护航的军舰。
但这些军舰都会改变航线，避免与舰队交错。至于有没有英国或者东印度公司的军舰在监视，沈云峰和刘永陆根本不在乎，甚至巴不得他们来一次阻击。
进入红海，舰队在荷台达港进行停泊补给，此时的荷台达港属于奥斯曼土耳其帝国控制。
作为曾经辉煌的帝国，一支规模巨大的舰队出现在自己的港口，土耳其人是不高兴的。但不高兴归不高兴，飞机在头顶的天空盘旋，港口与荷尔达的官员迅速做出了允许中国舰队停靠的决定。
舰队派出了一只登陆艇，与当地官员见了面，称将在这里驻扎三天，补充给养，以完成抵达英国的航程。
当地官员一听这支舰队是要去英国，迅速高兴起来，说他们将热情接待尊贵的客人，提供一切必要的帮助。
英国人刚刚从土耳其人手中抢走了埃及的控制权没有归还，土耳其人对英国人充满愤怒，但是此时的奥斯曼土耳其帝国已经失去了海上的优势和曾经的辉煌，并没有用军事手段从英国人手中夺回埃及的计划。
这样一支宏大的来自东方的舰队与英国人开战，奥斯曼土耳其人自然是十分高兴。敌人的敌人自然就是暂时的朋友！