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