伊藤博文领命后，先去请木户孝允出山，木户孝允慨然允诺，丝毫没有计较前嫌和个人声誉的意思，明治天皇听到伊藤博文的回报后十分欣慰，立刻任命木户孝允为外务卿兼任文部卿。并召他进宫，亲自予以勉慰。
接着伊藤博文便亲笔写了一封言辞恳切的长信，派人火速送到了鹿儿岛县，请西乡隆盛出山，但西乡隆盛的回信却令他失望。西乡隆盛以“病势沉重，难以远涉重洋”为理由。拒绝了他。
由于时间紧迫，在得知西乡隆盛拒绝出山的消息后，明治天皇便下令使团出发，并将海军硕果仅存的一艘西洋炮舰“摄津”号拨给了使团乘座。
但在“摄津”号出发后，伊藤博文左思右想，还是希望西乡隆盛能够借此机会复出，于是便和大久保利通等人商议，建议去一趟鹿儿岛县，当面见见西乡隆盛，大久保利通和木户孝允都表示了同议，大久保利通甚至还开玩笑说，如果西乡能出马，这一次就是“三杰合出”了，日后必然是“千古佳话”（他这是巴不得陪靶当“清探”的人多一个）。
于是，出海后“摄津”号便全速驶往鹿儿岛县了。
在前往鹿儿岛的途中，伊藤博文等人并没有闲着，而是日夜讨论关于谈判的细节，初步定下的方针是以“台湾番地无主”和“清国允诺日本可以出兵”为理由，利用国际法和中国方面争辩，尽量争取不割地赔款；如果这一阶段辩论失利，则将出兵的责任推给西乡从道等死人的“暴走”，辩称日本政府没有责任，以求不承担发动战争的责任。如果这一阶段目的仍然达不到，实在非要割地赔款不可，则将琉球问题推出来，以“承认琉球为中国属国”为让步，并可以给中国少量的金钱或物质补偿。同时在谈判的过程当中，尽量通过“蒙那肯”号事件，把美国人拉进这趟浑水来，让美国对中国施加压力，达成和议的目的。
为了能够在未来的谈判当中占得先机，这两天伊藤博文等人都在埋头苦读《万国公法》，一有时间便向随行的一大票日本国内的国际法专家求教。
“伊藤君。”一个熟悉的声音在伊藤博文背后响起，也成功了唤醒了仍处于冥思中的伊藤博文。
“木户君。”伊藤博文转过头，目光落到了身后的木户孝允身上。
“时间还早，木户君为什么不多睡一会儿？”伊藤博文转过头，身体前倾，倚在了“摄津”号的船舷栏杆上，有些怅然的望向大海。
木户孝允苦笑了一声，“睡不着啊！只好出来走走。”
“噢。”伊藤博文叹息了一声，没有说话。
“西乡君说病势沉重，也不知是真是假。”木户孝允看着远处的海面，说道，“当此国难之时，正该摒弃前嫌，我原以为以他的性格，是会立刻答应的……”
“南洲先生是个直爽的人，他说自己病势沉重，我觉得应该是真的。”伊藤博文道，“毕竟，从道是他的亲弟弟，政见再有不同，总是血浓于水。从道惨死，他一定会非常伤心的。”
“听那些外国报纸上说，从道被清国人斩首了……”木户孝允想起了外国报纸上的那些关于西乡从道、赤松则良和谷干城等将领和全体日军俘虏都被清军砍掉了头的报导，心中不由得一缩。
“这是很有可能的。我担心，征台军现在很可能都已经被清国人处决了。不会有活着的俘虏了……”伊藤博文悲叹道。
二人正相对默然。“摄津”号的舰长坪井航三大尉走了过来。
“鹿儿岛就要到了么？坪井君？”伊藤博文看到远方出现的海岸，问道。
“是的，大臣阁下。”坪井航三大尉答道。
伊藤博文看了看这位相貌朴实的海军军官，露出了一个感谢的笑容。
在见到“摄津”舰上的水兵们忙碌的进行勤务工作的那一刻，他对这位曾留学美国的海军军官已是大起好感——虽然他指挥的这艘排水量仅有920吨的旧式炮舰现在已经老旧不堪，而1868年就已服役的“摄津”号却还保持着轮机和火炮均完好可用的良好舰况。
这当中的原因，除了舰长个人的责任心和敬业精神外，似乎也找不到更好的解释了。
坪井航三于日本天保十四年生于周防国三田尻（现属山口县）。父亲是医生原显道。他是家里的次子，后来成为了藩医坪井信道的养子。20岁时坪井航三便乘坐“庚申“丸参加了对抗四国盟军炮击下关的战争，是年加入了长州海军部队，1665年学习英文和航海，戊辰战争中负责从濑户内海运送部队。明治四年（1871年）升海军大尉，在美国远东舰队旗舰“科罗拉多