三日後，眾人揚帆出海。
付龍淵將赤尾嶼大小事務交託給邵清偉，只挑選出兩名精通扶桑語的通譯隨性，舵手、船夫等責從百多名天極教教眾中擇取最擅操舟的十幾人。
坐船則是付龍淵窮命工匠數年之功精心打造大型樓船，甲板上有三層建築，每層四周都設置半人高的女牆，在第一層周圍又用木板圍成戰格，女牆與戰格上均開有若干劍孔、矛穴，即可遠攻，又可近防。船頭覆有蓋板，板上有十字小槽，槽身附近，遍插利刃和錐尖，更備有投石車、大型弩機等防禦武器，加上其極快的速度，就算在海上面對數以十倍計的敵船，照樣能來去自如，游刃有餘。
付龍淵為扶桑之行籌劃二十年，所有的準備工作無不計劃停當，海圖、羅盤等航行工具自不待言，連沿途島嶼、暗礁的情況都調查清清楚楚。
起初十幾天，風平浪靜，船行安穩，眾人常在艙外舉目遠眺，但見海天一色，碧波萬傾莫不心曠神怡。
到得大海深處，風浪逐漸增強，好在樓船乃厚實杉木所造，堅固異常，雖然因為重心較高，上下翻騰，顛簸起伏卻無覆舟之虞，易天寒、付龍淵、孟飛、任逍遙、水芙蓉、蘇涵碧久居海上，自然不懼風浪，龍菲芸、南宮鳳儀、南宮鳳姿為救任逍遙駕船來回多次，倒也習慣成自然。唯有林毓秀年紀最小，體質最弱，加上不慎染上風寒，弄得上吐下瀉，容色憔悴，連吃飯都沒有胃口。任逍遙看著心痛，陪她不吃不喝，眾女既捨不得情郎挨餓，又知他說一不二，只能衣不解帶、盡心竭力的在旁照顧，盼著她盡快康復。
好在有個秒手仁心的蘇涵碧，兩劑藥下去，林毓秀的症狀立時消解，再喝幾回補湯，原先那個天真活潑、嬌悄可人的林毓秀又開始唧唧喳喳的鬧騰。眾女無不大讚蘇涵碧醫術通神，從此有個頭痛腦熱什麼的都去找她，彼此間的姐妹情誼愈發深厚，看著她們和睦相處、彼此互助，非只任逍遙大覺暢快，易天寒、付龍淵、孟飛等亦老懷感慰。
關於生世問題，任逍遙不止一次的向孟飛發問，孟飛早便答應過梅若雪，決不向任逍遙吐露他的生世。因此一口咬定說他是自己收養的孤兒，父母姓甚名誰確然不知。
任逍遙豈肯相信，非要孟飛說出個所以然來，孟飛早在椰島時便料定此節，諸如武林志士的遺腹子、戰亂中與父母走散的這類故事早就好七八個。誰曾想任逍遙竟把龍菲芸叫來旁聽，逼得他不敢胡說。
孟飛絞盡腦汁、費了半天唇舌，東繞西繞好不容易才搪塞過去，任逍遙卻忽然問起九龍玉珮的事。九龍玉珮是龍吟嘯昔年贈予任憔悴的信物，約定「日後若各自生子被便結為兄弟；若各自生生女則結為姊妹；若一男一女則永為秦晉之好」事情始末孟飛自然是清楚的，但他說不說呢？若說，非得扯上任憔悴，還不好解釋九龍玉珮怎麼會給徒兒帶在身邊，若不說，就有欲蓋彌彰之嫌，想想看，身為任憔悴情同手足的結拜兄弟，能不知道這事。
孟飛哪裡曉得，龍吟嘯去世太過突然，根本來不及告訴女兒、女婿，任逍遙只是隨口問問，根本沒有追究套話的意思。反倒是他聽見問話後古怪的反應和神情，惹得兩人開始懷疑，你一言，我一語試圖逼問出整件事情的真相。
孟飛倒底是老江湖，立刻看出其中端倪，暗呼「中招」的同時，心念電轉，竟然想出條兩全其美的說辭。他告訴任逍遙，任憔悴確是有個遺腹子，而九龍玉珮正是他留給遺腹子的唯一物事。然而由於他的疏忽，孩子被鬼冥神君搶走，彷徨之餘，他路過一個鬧饑荒的村路，從一位瀕死的婦人手中救下了任逍遙，因為傷感大哥的孩子遺失，所以才把任逍遙當成他養，九龍玉珮也理所當然的傳了他。
雖然解釋的十分合理，但其中仍有漏洞，問題是任逍遙親眼見過鬼冥神君的兩個徒弟，還與他們正面交鋒，谷底遺刻中「吾平身了無牽掛，唯眷妻兒，望有緣人傳之噩言，囑毋掛懷」的囑咐仍在腦海中迴盪，故而不再懷疑。
相反，因為孟飛的信口胡編，任逍遙把陳亦希誤認做任憔悴那被鬼冥神君奪走的遺腹子，感慨與磋歎霎時充滿胸臆，想任憔悴英雄一世、天下無敵，兒子卻被鬼冥神君調教成個十惡不赦的小魔頭。
當初，梅若雪堅持不讓他告知任憔悴生世，是怕兒子長大後為報殺父弒母之仇不顧一切對抗修羅教、絕殺，白白喪命。或許她做夢都想不到，如今的任逍遙既練成先天無上罡氣、凌霄劍訣、逍遙無極掌、飛仙化羽、九轉歸原勁五大絕學，更接任天極教教主、受封冠軍侯，手握十萬雄兵，乃至整個西北的軍政要務，就算真的知曉身世，立志報仇，也沒有什麼好擔心。孟飛太過溺愛任逍遙，再加上有些墨收成規、食古不化，愣是編出套說辭將徒弟瞞住。暫時免去任逍遙對身世的追問不假，但因此造成的誤解卻在若干年後險些將他送上黃泉。
海上生活本枯燥無味，但在任逍遙看來確是其樂融融，先不說六女在側，每晚風花雪月，享盡魚水之歡，就算是在白天，總也有忙不完「事情」。修習先天無上罡氣自不待言，遇到疑難處還得向幾位前輩請教，稍有閒暇便跟著通譯學幾句扶桑語。當然陪林毓秀抓魚，「調戲」南宮鳳姿，故意讓水芙蓉吃醋，和龍菲芸打情罵俏，與南宮鳳儀賦詩作詞，借治病為名占蘇涵碧便宜也是少不了的。
修習內功，切忌分心，輕則進境受阻，重則走火入魔。
偏偏任逍遙是個異數，頭天越和眾女歡好，翌日修業的成果越是顯著，幾十天過後，不但體內的先天真力得以運轉自如，徹底擺脫內息反噬的隱患，且將其徹底融匯進掌法、劍招、輕功當中，效果最明顯的屬飛仙化羽，原本他只練到第六重平步青雲，如今竟輕而易舉的達至第八重扶搖直上，逍遙無極掌、凌霄劍訣的威力亦與日俱增，委實是青出於藍而勝於藍。
更讓人不可思議的是，孟飛窮十幾年心力創出的九轉歸原勁，傳給他後不到個把月便運用自如，如今一對一的單挑，易天寒、付龍淵、孟飛都不是他的對手，恐怕假以時日，正面硬憾鬼冥神君亦不在話下。
經過數月的航行，扶桑遙遙在望，驚心動魄的異國旅途就此開始。