皮埃诺因为在于奥斯曼帝国的战役中立了大功，被授予伯爵称号，而格鲁斯则被取消了参赛资格。与赛西莉亚聊天后，接受下一个任务：寻找郑和的舰队。来到东南亚的雅加达总督府，总督说，郑和的舰队只是个传说，是一个叫欧尼斯的里斯本商人传播开来的，同时皮埃诺还了解到，印度洋附近的海盗日益猖狂，答应总督，帮他完成输送香料的任务。完成香料任务，总督也打听到了欧尼斯的消息，原来他遭遇了一支海盗，正是菲林娜的“红月会”。前往菲律宾的马尼拉附近寻找菲林娜，途中遇到一只求救的葡萄牙船只，没想到却是菲林娜设下的圈套。与菲林娜苦战后获胜，菲林娜认为皮埃诺是她的杀父仇人，皮埃诺因为受公主所托，决定将菲林娜秘密带回里斯本，交给公主。菲林娜假扮成随从，跟随皮埃诺秘密潜入皇宫面见公主，原来公主认识菲林娜，皮埃诺随身佩带的链坠并不是公主所赠，而是菲林娜父亲的遗物。菲林娜得知皮埃诺正在寻找郑和的舰队，送给他一个神秘星象图。去酒馆与泰迪会合，带着神秘星象图去学院向瑞恩老师请教，瑞恩老师也说不出所以然，但他介绍皮埃诺去马六甲港的冒险家协会找一位印尼学者孟西。传说中的孟西建议皮埃诺向东航行，到所罗门群岛的海面去探察。在孟西的指导下，皮埃诺发现星象图原来是一副海图，在一个小岛上，终于发现了几艘大船的残骸及一箱航海日志和海图，揭开了郑和舰队之谜。

　　皮埃诺回到里斯本，被授予侯爵称号。国王要皮埃诺作为使臣前往中国，请求明朝政府开放与葡萄牙的通关贸易，同时，国王交给皮埃诺一封密函。赛西莉亚要求皮埃诺答应她的请求，带她去中国。皮埃诺带着赛西莉亚来到中国南部的澳门港，中国官员拒绝了皮埃诺的通商请求，甚至不允许他们在澳门港口停靠。皮埃诺只得返回东南亚，在那里又碰到了孟西先生，孟西先生请求皮埃诺带他去福建的泉州，继续对郑和舰队的考察。皮埃诺在泉州港附近碰到了正在激战的中国和日本的舰队，协助戚继光将军打败日本舰队，并大破倭寇老巢，戚继光为了感谢皮埃诺，答应进京帮他将葡萄牙国王的亲笔信函以及所赠礼物转交给中国皇帝，皮埃诺与孟西先生告别，继续北上来到杭州。在戚继光的帮助下，葡萄牙人获得了明朝政府许可，享有在澳门设立货栈和居留地的权利。