海船航行速度很快，但從中國到爪哇國真是漫漫長路，一直走了月餘，才逐漸能看到島嶼的輪廓。快到了，快到了，這將是我以後生活的地方。何方水土不養人？探春心裏想，憑我的堅強和意誌，我會適應的，我會好好生活下去的，我一定要博得國王的喜歡，博得臣民的愛戴，這將是我的家。悍勇的探春姑娘決心要好好做出一番事業來。她這麼年輕，這麼聰慧，還這麼美麗，她有頑強的生命力，她有好學的精神，海裏的波濤輕輕翻起溫柔的浪頭，像迎接新來的客人，一兩隻海鳥撲打著翅膀，飛在船頭，似在唱著動聽的歌謠。
在大海上航行，雖然有很多趣味，但是，大海的脾氣是人所不能估量的，平靜時溫柔博大，可發起怒來，卻是驚天動地的。探春他們的海船就遇上了幾日風暴，一路顛簸著，好容易離目標近一點。可是，那天中午，意想不到的事發生了。
海船行走得還算風平浪靜，探春用了午飯，正在船艙裏休息。突然，船上掌舵的水手發現不遠處有一艘行跡異樣的船隻。那船隻越駛越近，原來是一艘海盜的船！探春他們遇見馬六甲來的海盜了！
海盜上了探春的船，幾個驍勇的男人，裸露著上身，露出強橫的肌肉，他們手握利刃，很快地製服了水手，就開始搬運船上的東西了。探春帶的仆人裏麵，有一個總管叫來貴，來貴很會幾下拳腳功夫，這時的危急時刻，他就出手了。探春也醒了，發現自己身處危難之中，頓時嚇得不敢說話。但是她果斷地朝侍書她們幾個示意，意思是無論如何不要露麵，以免遭受不測。
來貴身手矯健地取下隨身攜帶的佩劍，同海盜們搏鬥起來，幾個爪哇兵士和來貴手下的小廝都參與了戰鬥，海盜的人也不多，一共就6個，來貴麻利的拳腳，熟練的劍法，很快地收拾了他們，殺掉了兩個。但是有兩個人仗著其餘的人在搏鬥，無暇顧及他們，於是搶走了幾箱東西，上了他們自己的船，餘下兩人不敢戀戰，賣了個破綻，逃之夭夭，大船上接應的人放下小船，他們狼狽地跳上去，然後很快地消失在茫茫大海裏。來貴氣得直跺腳。探春查看損失，發現海盜搶走的東西不過是一些金銀器皿，並不是很重要。皇上的聖旨和頒發的金冊都還在，這是能證明探春身份的東西，最珍貴。
探春他們一路上更加小心翼翼了。來貴更是日夜不離探春的左右。這一行中，探春是最重要的財產。
這一個多月路途，探春已經走得很疲倦了。等船靠了岸，迎親的隊伍已經準備好了迎接新娘，鑼鼓喧天、一派熱鬧，探春重新又梳妝好，鳳冠霞帔，娉娉婷婷地走了出來，她按照中國的習俗蓋著紅蓋頭，任由侍女們護持，一步一步，很緩慢，很尊貴。露娜在前麵引路，阿裏莎跟在身後。到了爪哇的第一夜，探春沒有看到國王的身影。爪哇國的外交大臣盧比斯·豪克倒露了麵，煞有介事地宣讀了對和親公主的歡迎。