船隊來到萬安島，雖然找到了前朝遺民，但未見朱允炆的消息，好在發現了南軒公。

鄭和見到南軒公非常高興，也由此弄清那個公子原來就是海上巨盜陳祖義！鄭和想進一步了解朱允炆的下落，經過分析覺得這完全是陳祖義在虛張聲勢。

南軒公登上天元號心情十分激動，感慨地說老夫航海幾十年了，都沒見識過這么大的寶船。

鄭和打算赦免那些前朝遺民，認為他們永遠無害于大明了。

鄭和的言行感動了南軒公，他答應當船隊總舵，并愿意隨鄭和走盡天涯海角。

陳祖義指揮海盜悄悄地上了使臣船，把麻那和護送軍官吳勇綁架了。

南軒公每到一處，就在海圖上畫下來。航行過的海洋越多，就越覺得無邊無際。鄭和以為海雖然很大，但比海更大的，應該是船、是人心。

渤泥國王宮，陳祖義拜見國王。該國曾經屢受陳祖義騷擾，渤泥王一直對這位人稱“混海龍”的大海盜又恨又怕。