在亦茹被困在府城的這段時間裏，歐陽軒和小蘿卜帶著剩下的幾個半島人，四處奔波，和朝廷展開了周旋。由於南宮寒的報告，歐陽軒和小蘿卜成了海盜的幫凶，朝廷的通緝犯，所以他們不能光明正大的在外活動，現好半島剩下來的幾個人在朝廷沒有造冊，所以他們的活動還相對自由。另一方麵，他們經常在海邊出沒，也得防範海盜的襲擊，在這樣艱苦的環境下，他們一點點的準備著需要的物資和器具，期望著尋找到下一個落腳的地方。
歐陽軒專門派了一個人去和亦茹接頭，但是等了很長的時間都沒有消息，心中不免焦急起來，卻又不敢往府城去冒險，隻得又派了一人去打聽消息，得知亦茹並沒有遇險，心裏的一塊石頭才落了地。
歐陽軒每日駐立海邊，極力的回憶當時孤島所在的位置，他到處派人打聽這樣一個去處，然而不管是沿途百姓，或者是偶爾抓來的幾個海盜，他們都沒有聽說過這樣一個所在。遙想當時在孤島上與東方馨一起的日子，是何等的悠閑自在，平靜安然。然而，那時的自己卻執意要離開，想要做一番大事業，不想被孤島所限製，而今卻落得被朝廷追捕，被天下人恨為海盜的地步，心中實在不是滋味。他想一定要找到孤島，要找到東方馨，這一次無論如何也不會離開，再也不會輕易放棄自己擁有的東西了。
但是茫茫的大海，要找到那麼一座小小的孤島談何容易呢？歐陽軒自己一點把握都沒有，況且現在他不是一個人了，他要帶領這些剩下的半島人，為他們謀劃一個美好的未來，就像刀王所做的那樣。
歐陽軒想到當初自己執意要離開的生活，卻是今日要苦苦追尋的，原來人真的是會變的，當年他鄙視那些沒有大誌向的人，而今自己卻成了這樣的人，心中百感交集，實在不是滋味。現好每天有珊珊陪他，珊珊有時候的天真和善良，讓他覺得生活又有了一點希望。
在這樣的慢慢等待中，歐陽軒終於等待了亦茹的到來，兩人見麵，高興了一場，大家便開始準備出海。南宮寒發現亦茹逃跑後，也將她作為海盜的幫凶通緝，這樣一來，他們這幫人在大陸再也沒有容身之地了。
在這段時間裏，他們又聯絡了很多沿海處於水深火熱之中的百姓，願意跟他們一起出海尋找另一片天空。等他們的船隻，糧食，水和工具都準備得差不多後，便擇一吉日，揚帆出海了。此時的朝廷更加昏庸腐敗，海盜已成猖獗之勢，內憂外患，根本無人顧及他們。
在海上飄過了很多天，離大陸已經很遠了，看到一些島嶼，但大多無法生存，而且歐陽軒心中一直在想著東方馨，希望能找到那座小島，那裏也是適合人們居住的地方。沿途也遇到過幾次海盜，但都被他們打退了，他們有在半島激戰時繳獲來的火器，所以戰鬥力也不弱，小股的海盜根本就不敢接近他們。
又過得幾日，船隊還在大海上飄著，歐陽軒顯得不耐煩起來。這幾日又看到幾個島嶼，有幾個勉強能住人的，但是都沒有那麼完美，所以歐陽軒就放棄了。然而，帶出來的食物和水在慢慢的減少，再加上沒有下雨，再這樣下去，撐不了幾天，不用等海盜前來，人們都餓死了。
這天深夜，歐陽軒獨自一人走上船頭，見一輪明月正懸掛在頭頂。他想到每次化險為夷都是月圓之時，今日也是不是能夠給自己帶來好運呢？希望上天能夠帶他找到東方馨，使得有**終成眷屬。不管怎樣，看到這麼美好的月亮，壓抑的心情也舒暢了很多。