事實上不用其他人建議，吳超越早就考慮過圍魏救趙的戰術，直接出兵攻打薩摩藩的老巢鹿兒島，既解救琉球的危急局面，又直接收拾小鬼子，削弱日本的實力，只不過吳超越對日本歷史的了解十分有限，壓根就不知道薩摩藩在明治維新中起到了什麼樣的作用，對薩摩藩的重視嚴重不足，再加上一些軍事方面的顧慮，吳超越才遲遲沒有下定這個決心，吳軍決策層優先考慮的援救琉球策略，也是直接出兵琉球，與琉球軍隊聯手擊退日本軍隊的進犯。
龔橙在回國路上寫成的書信在這件事上起到了決定性作用，得知日本薩摩藩也在試圖建立一套完整的工業體系，穿越者吳超越在震驚之餘，幾乎是沒做任何的考慮，馬上就拿定了直接出兵鹿兒島的主意，決心不惜任何代價徹底搗毀薩摩藩的工業基礎，不給小鬼子從容維新變法的機會。
但是很可惜，吳超越是穿越者倒是知道讓日本發展起工業化的危險，吳軍的文武官員卻不懂得這個道理，以至於包括趙烈文和閻敬銘這樣的絕對心腹都提出異議，向吳超越發出警告道：「鎮南王，直接出兵琉球，我們有琉球國的官員百姓幫忙，不管有什麼困難都容易解決，不存在什麼地利人和的問題。但如果直接出兵鹿兒島就情況完全不同了，除了地利盡失以外，還有可能導致日本以舉國之兵反抗我們，救援薩摩藩，到時候我們孤軍遠征，補給困難，戰事稍有不利，後果就可能不堪設想。」
知道幫凶走狗們一起反對其實都是一片好意，吳超越也只好耐下了性子來，對趙烈文和閻敬銘等人仔細介紹道：「惠甫，丹初，你們說的道理我都懂，我也承認直接出兵鹿兒島比出兵琉球要難打和危險許多。可你們實在太不了解小日本了，不知道這些小鬼子學著洋人建立起了現代工業，對我們的威脅到底有多大。」
「日本人是這個世界上最聰明的猴子，最擅長學習和模仿，這點你們只要多讀一讀史書就知道，在唐朝的時候，日本被我們的唐朝軍隊給打敗了，結果這些小鬼子就馬上向我們全面學習，把我們好的東西能學的全都學去了。明朝的時候，日本又被我們在朝鮮打敗了，可小鬼子卻沒有向我們學，因為那時候我們已經沒什麼可以值得讓日本鬼子學的東西，我們是靠人力物力堆出來的抗日援朝勝利，所以日本鬼子看不上我們，就沒有向我們學任何東西。」
「可是在十年前，因為我的緣故，洋人聯合艦隊進攻鹿兒島，日本鬼子又吃了敗仗，結果日本鬼子一看洋人有那麼多先進的武器，就馬上又向洋人學習，比我們更早建立起了類似於大冶的薩摩藩集賢館，不但能夠自產大炮和火槍，還已經開始仿造蒸汽炮船，只不過因為人力物力和資源趕不上我們才稍微落後，但也落後得不多，我們只要放慢一點發展的步伐，就也可能被日本鬼子趕上甚至超過，到了那時候，小日本鬼子對我們的威脅會有多大，你們難道就想像不到？」
「明朝嘉靖年間，在武器裝備差不多的情況下，倭寇在我們中國的東南沿海騷亂，我們花了幾十年的時間都沒有平定，期間耗費的錢糧軍餉根本無可計數，損失的財產和百姓同樣無法計算，最後還是出了戚繼光這樣的軍事天才，才好不容易壓制住倭患的勢頭，但仍然沒有徹底根滅。」
「萬曆年間，日本的豐臣秀吉為了侵略我們中國，出兵攻打我們的藩屬國朝鮮，萬曆皇帝為了保衛東北，被迫出兵救援朝鮮，為了籌集軍需糧草，連他的內庫銀都被迫用在了朝鮮戰場，前前後後耗費了幾百上千萬兩銀子，這才勉強把日本人趕回他們的本土，明朝因此元氣大傷，給了八旗乘機崛起的機會。」
「那個時候，我們各方面都對日本來說是優勢巨大，尚且還打出如此艱難，現在我們已經在內戰中元氣大傷，如果還眼睜睜的看著日本學著洋人建立起了現代工業，再一次出兵攻打朝鮮和我們的東南沿海，我們要花費多少錢糧和人力物力才能打敗他們，你們敢去想像嗎？」
「所以說，現在我們直接出兵日本雖然是冒險，但也是為了把握住把日本鬼子扼殺在萌芽中最好的機會，只有這個時候出兵攻打日本本土，徹底搗毀小鬼子的工業基礎，我們才有從容發展工業的機會，將來在很長一段時間內，我們才不用擔心東南沿海會被倭寇襲擾，不用擔心來自日本的威脅，也可以為將來節約無數的錢糧軍餉，這個道理，你們明白嗎？」
吳超越苦口婆心的解釋還是起到了一定作用，雖然還是覺得吳超越有些杞人憂天，可是考慮到明朝時為了對付日本人確實犧牲耗費太大，又看到吳超越的態度這麼堅決，趙烈文和閻敬銘還是勉強接受了吳超越的意見，不再反對直接出兵日本。不過閻敬銘還是又提醒道：「鎮南王，既然你覺得現在出兵日本對我們來說最有利，那我們也支持你。可是臣下必須提醒你一句，這場仗一旦開打，將來會發展到什麼樣的地步，我們很能把握，會不會導致我們和日本國全面開戰，是誰都說不準的事。」
「這我當然知道，我會努力把戰爭規模控制在我們可以承受的範圍之內。」吳超越點頭，又說道：「這樣吧，在出兵日本的同時，我們再派一個使節團去和日本的德川幕府聯繫，明確告訴他們我們這次出兵的目標只有薩摩藩，也堅決支持德川幕府繼續執掌日本大權，並願意為德川幕府剷除日本的國內叛亂提供一切力所能及的援助，爭取穩住德川幕府，儘量把戰事規模控制在鹿兒島一個地區。」
對日本的情況了解比吳超越更少，趙烈文和閻敬銘等人也只能是默默點頭，任由吳超越拿定對日政策。而控制住了內部的反對聲音後，吳超越又馬上調兵遣將，決定安排一支由八條蒸汽炮船和四條風帆戰列艦組成的海上艦隊進攻日本，另外輔之以數量在五千人左右的陸上部隊。艦隊的司令官是吳軍水師老將王孚，請英國的海軍老將阿斯本擔任顧問，陸師主將則是由黃遠豹擔任，輔之以太平軍降將李秀成。
第一次出兵海外千頭萬緒，老練如吳超越也有些顧此失彼，還是在安排好了出征軍隊之後，又得到趙烈文的提醒時，吳超越才想起這件事必須得和西方列強也打一個招呼。好在目前的英國駐日全權公使就是吳超越的老朋友阿禮國，吳超越安排起來倒也方便，馬上又親自提筆給阿禮國寫了一道英文書信，明確表示自己這次出兵日本是為了收拾侵犯中國藩屬國琉球的薩摩藩，沒有任何侵犯英國在日利益的打算，並全力保護英國在日的政治經濟利益，請阿禮國理解支持，還有幫著自己勸說日本幕府不要插手吳軍與薩摩藩的戰事。
除此之外，吳超越又給英國、法國、美國、葡萄牙和荷蘭等國的駐華公使或領事遞交給了國書，同樣是闡明自己出兵日本的目的和原因，承諾絕不侵犯西方列強在日本的利益，並表明態度說一旦拿下了薩摩藩，就馬上全面開放薩摩藩，任由西方列強在薩摩藩經商、遊歷和傳教，同時還明確表示將來可以接受國際共管薩摩藩。
可能是炎黃保佑，吳超越這次終於走了一次好運氣，派人到漢口的英國公使館遞交了國書之後，才到了當天晚上，現任英國駐華公使普魯斯就屁顛屁顛的找上了門來，不但明確表示全力支持吳超越出兵收拾薩摩藩，還願意派出一兩條武裝商船和吳軍水師組成聯合艦隊幫助吳超越收拾薩摩藩。
天上為什麼突然掉下來這麼一個大餡餅呢？吳超越細一打聽才知道，原來去年的九月時，四個英國人在薩摩藩的生麥村遊玩，恰好碰上了薩摩藩國父島津久光的儀仗隊，因為拒絕向島津久光的儀仗隊下跪，被島津久光的隨從當場宰了三個，砍殺一個，事後英國方面要求日本幕府道歉和賠償，結果卻遭到了拒絕。英國方面大怒，想要立即出兵報復卻沒辦法馬上抽出足夠的兵力，只能是暫時忍讓。這會吳超越主動跳出來要收拾薩摩藩，不想耗費太多力量的英國方面當然是求之不得，所以普魯斯才提議組成聯合艦隊，聯起手來去找薩摩藩算帳。
當然了，普魯斯當然也是不懷好意，調派一兩艘武裝商船和吳軍組成聯合艦隊，說是聯手倒不如說是想占便宜，想用吳軍出錢出力當炮灰給自己國家謀求利益。而吳超越雖然很清楚這一點，可是能夠把當今的世界霸主拉下水，警告法美荷蘭葡萄牙這些國家少管閒事，同時還可以在航線實戰和應付方面給自軍提供直接幫助，這樣的好事對吳超越來說當然也是求之不得，所以吳超越馬上就一口答應，當場與普魯斯締結了共同出兵討伐薩摩藩的盟約，狼狽為奸和白皮豬聯起手來欺負日本猴子。
於是乎，很快的，吳軍的遠征艦隊很快就在上海逐漸組建成形，然而在出發之前，吳超越卻又遇到了一個小小意外——受命輔佐黃遠豹擔任陸戰主力的李秀成寫來書信，請求吳超越稍微擴大一下出征規模，讓新投降吳軍的太平軍降將陳玉成率領一個營的太平軍新降兵加入遠征行列，幫著吳軍對付日本軍隊。
「李秀成這是想幹什麼？」閻敬銘提出質疑，說道：「我們出征日本的五千軍隊，長毛降兵本來就占到了六成左右，他還想再調一個營的新降兵去打日本，還點名要在長毛中出了名頑固的陳玉成為將，他是想幹什麼？」
「慰亭，小心點。」趙烈文也說道：「李秀成非池中之物，為人又胸懷大志，讓他在海外紮下了根，只怕將來對我們的威脅，比日本人的威脅還大。」
同為鼠肚雞腸的宵小之輩，吳超越當然也十分擔心李秀成的此舉用意，然而經過一番深思熟慮逐之後，吳超越卻拍板說道：「答應李秀成，他這次是去海外作戰，沒有水師給他幫忙，就用不著擔心他能玩出什麼花樣！」
「鎮南王，那如果李秀成選擇了帶著軍隊向日本人投降怎麼辦？」閻敬銘提醒道。
「他為什麼要向日本人投降？日本人給他什麼好處？」吳超越反問道：「借日本的兵給太平天國報仇，日本會那麼痛快的答應？而且退一萬步講，就算他真的投降了日本人，想帶著日本軍隊來找我們報仇，只要我們的水師幹掉了日本人的海上力量，他拿什麼過海登陸？還有，之前他已經投降過一次我們了，這次又想投降日本人，那些太平軍的降兵還會乖乖的跟著他走？」
「再退一萬步講，就算因為李秀成倒戈，我們這次遠征失敗了，那又有多少關係？」吳超越又說道：「五千多軍隊，其中大部分還是新降兵，這樣的仗我們輸不起？輸了又能傷到我們什麼？」
見吳超越態度堅決，趙烈文和閻敬銘便也不再多說什麼，馬上就提筆擬文，答應了李秀成的提出請求，讓前不久才被迫向吳軍馮三保兵團投降的陳玉成帶領一個營去上海與吳軍遠征軍會合聽令，同時又稍微調整了一下出征船隻的規模，好在增加一個營五百人的兵力對後勤來說負擔不大，所以李秀成這個要求倒也沒讓吳軍後方太過為難。
事實證明吳超越這把又賭對了，收到了吳超越的答覆之後，李秀成先是鬆了口氣，然後馬上提筆給吳超越又寫了一道請罪書信，坦然承認自己此舉是害怕吳超越把自己和太平軍降兵當做炮灰使用，藉以試探吳超越對待太平軍降卒的態度。同時李秀成又特別解釋了自己點名要調陳玉成去日本的原因，說是自己很清楚陳玉成對太平天國和洪秀全的態度，擔心被迫投降的陳玉成懷有異心，所以想把陳玉成帶到日本去預防萬一，既給陳玉成證明降意真假的機會，又方便在發現陳玉成藏有異心時解決這個隱患。
李秀成的主動坦白換來了吳超越的一聲長嘆，拿著李秀成的書信，吳超越嘆道：「忠王，其實你這道書信，我也不是和不敢完全相信全是你的心裡話，不過沒關係，這是你證明自己的機會，將來的路怎麼走，就看你自己的選擇了。」
就這樣，經過一番緊鑼密鼓的準備，祺祥三年農曆六月初六這天，由八條蒸汽炮船、四條風帆戰列艦和百餘條大小海船組成的吳軍遠征艦隊，在兩條英國武裝商船的引領配合之下，終於還是從上海啟航出發，以保護藩屬國琉球王國的名譽，還有幫助英國人討還生麥事件公道的藉口，氣勢洶洶殺向日本的九州島，去找日本目前唯一具備工業基礎的薩摩藩算帳。
因為身在湖北的緣故，吳超越當然沒能親自到上海去給吳軍遠征艦隊送行，不過在吳軍遠征艦隊啟航出發的同一時間，吳超越卻登上了湖北省城北門的武勝門城頭，向著上海的方向遙遙一拜，抱拳大聲說道：「拜託了！別讓我失望！別讓我們的國人失望！」