船队来到万安岛，虽然找到了前朝遗民，但未见朱允炆的消息，好在发现了南轩公。
郑和见到南轩公非常高兴，也由此弄清那个公子原来就是海上巨盗陈祖义！郑和想进一步了解朱允炆的下落，经过分析觉得这完全是陈祖义在虚张声势。
南轩公登上天元号心情十分激动，感慨地说老夫航海几十年了，都没见识过这么大的宝船。
郑和打算赦免那些前朝遗民，认为他们永远无害于大明了。
郑和的言行感动了南轩公，他答应当船队总舵，并愿意随郑和走尽天涯海角。
陈祖义指挥海盗悄悄地上了使臣船，把麻那和护送军官吴勇绑架了。
南轩公每到一处，就在海图上画下来。航行过的海洋越多，就越觉得无边无际。郑和以为海虽然很大，但比海更大的，应该是船、是人心。
渤泥国王宫，陈祖义拜见国王。该国曾经屡受陈祖义骚扰，渤泥王一直对这位人称“混海龙”的大海盗又恨又怕。