对日本的情况了解比吴超越更少，赵烈文和阎敬铭等人也只能是默默点头，任由吴超越拿定对日政策。而控制住了内部的反对声音后，吴超越又马上调兵遣将，决定安排一支由八条蒸汽炮船和四条风帆战列舰组成的海上舰队进攻日本，另外辅之以数量在五千人左右的陆上部队。舰队的司令官是吴军水师老将王孚，请英国的海军老将阿斯本担任顾问，陆师主将则是由黄远豹担任，辅之以太平军降将李秀成。
第一次出兵海外千头万绪，老练如吴超越也有些顾此失彼，还是在安排好了出征军队之后，又得到赵烈文的提醒时，吴超越才想起这件事必须得和西方列强也打一个招呼。好在目前的英国驻日全权公使就是吴超越的老朋友阿礼国，吴超越安排起来倒也方便，马上又亲自提笔给阿礼国写了一道英文书信，明确表示自己这次出兵日本是为了收拾侵犯中国藩属国琉球的萨摩藩，没有任何侵犯英国在日利益的打算，并全力保护英国在日的政治经济利益，请阿礼国理解支持，还有帮着自己劝说日本幕府不要插手吴军与萨摩藩的战事。
除此之外，吴超越又给英国、法国、美国、葡萄牙和荷兰等国的驻华公使或领事递交给了国书，同样是阐明自己出兵日本的目的和原因，承诺绝不侵犯西方列强在日本的利益，并表明态度说一旦拿下了萨摩藩，就马上全面开放萨摩藩，任由西方列强在萨摩藩经商、游历和传教，同时还明确表示将来可以接受国际共管萨摩藩。
可能是炎黄保佑，吴超越这次终于走了一次好运气，派人到汉口的英国公使馆递交了国书之后，才到了当天晚上，现任英国驻华公使普鲁斯就屁颠屁颠的找上了门来，不但明确表示全力支持吴超越出兵收拾萨摩藩，还愿意派出一两条武装商船和吴军水师组成联合舰队帮助吴超越收拾萨摩藩。
天上为什么突然掉下来这么一个大馅饼呢？吴超越细一打听才知道，原来去年的九月时，四个英国人在萨摩藩的生麦村游玩，恰好碰上了萨摩藩国父岛津久光的仪仗队，因为拒绝向岛津久光的仪仗队下跪，被岛津久光的随从当场宰了三个，砍杀一个，事后英国方面要求日本幕府道歉和赔偿，结果却遭到了拒绝。英国方面大怒，想要立即出兵报复却没办法马上抽出足够的兵力，只能是暂时忍让。这会吴超越主动跳出来要收拾萨摩藩，不想耗费太多力量的英国方面当然是求之不得，所以普鲁斯才提议组成联合舰队，联起手来去找萨摩藩算帐。
当然了，普鲁斯当然也是不怀好意，调派一两艘武装商船和吴军组成联合舰队，说是联手倒不如说是想占便宜，想用吴军出钱出力当炮灰给自己国家谋求利益。而吴超越虽然很清楚这一点，可是能够把当今的世界霸主拉下水，警告法美荷兰葡萄牙这些国家少管闲事，同时还可以在航线实战和应付方面给自军提供直接帮助，这样的好事对吴超越来说当然也是求之不得，所以吴超越马上就一口答应，当场与普鲁斯缔结了共同出兵讨伐萨摩藩的盟约，狼狈为奸和白皮猪联起手来欺负日本猴子。
于是乎，很快的，吴军的远征舰队很快就在上海逐渐组建成形，然而在出发之前，吴超越却又遇到了一个小小意外——受命辅佐黄远豹担任陆战主力的李秀成写来书信，请求吴超越稍微扩大一下出征规模，让新投降吴军的太平军降将陈玉成率领一个营的太平军新降兵加入远征行列，帮着吴军对付日本军队。
“李秀成这是想干什么？”阎敬铭提出质疑，说道：“我们出征日本的五千军队，长毛降兵本来就占到了六成左右，他还想再调一个营的新降兵去打日本，还点名要在长毛中出了名顽固的陈玉成为将，他是想干什么？”
“慰亭，小心点。”赵烈文也说道：“李秀成非池中之物，为人又胸怀大志，让他在海外扎下了根，只怕将来对我们的威胁，比日本人的威胁还大。”
同为鼠肚鸡肠的宵小之辈，吴超越当然也十分担心李秀成的此举用意，然而经过一番深思熟虑逐之后，吴超越却拍板说道：“答应李秀成，他这次是去海外作战，没有水师给他帮忙，就用不着担心他能玩出什么花样！”
“镇南王，那如果李秀成选择了带着军队向日本人投降怎么办？”阎敬铭提醒道。
“他为什么要向日本人投降？日本人给他什么好处？”吴超越反问道：“借日本的兵给太平天国报仇，日本会那么痛快的答应？而且退一万步讲，就算他真的投降了日本人，想带着日本军队来找我们报仇，只要我们的水师干掉了日本人的海上力量，他拿什么过海登陆？还有，之前他已经投降过一次我们了，这次又想投降日本人，那些太平军的降兵还会乖乖的跟着他走？”
“再退一万步讲，就算因为李秀成倒戈，我们这次远征失败了，那又有多少关系？”吴超越又说道：“五千多军队，其中大部分还是新降兵，这样的仗我们输不起？输了又能伤到我们什么？”
见吴超越态度坚决，赵烈文和阎敬铭便也不再多说什么，马上就提笔拟文，答应了李秀成的提出请求，让前不久才被迫向吴军冯三保兵团投降的陈玉成带领一个营去上海与吴军远征军会合听