双方之间的第n轮议和谈判，就是在这样一种或彷徨无助、或心不在焉的节奏下开始了，而或许是印证之前国际局势的重大变化，葡萄牙王国的谈判代表佩德罗王子一上来就给郑勇一个不小的“惊喜”：在郑勇照本宣科地念出了华夏东岸共和国对葡萄牙王国割让领土的要求后，葡萄牙人“扭扭捏捏”地表示，巴西方面两国的国境线可以向北推到塞古鲁港一线，即从这里往南是东岸领土，向北是巴西领土，这基本达到了本土给郑勇的谈判底线要求。
考虑到葡萄牙人在巴西边界问题已经是第三次让步了，再让的可能性显然已经不大，因为那样一来葡属巴西首府所在的巴伊亚将军区就也得被割给东岸人了，这显然不可能！因此，在与他们来来回回地又磨了半天嘴皮子后，郑勇故作不满地对此轻轻放过，同意了葡萄牙人提出的以塞古鲁港为界的提议，和谈条款第一条，至此也尘埃落定。
谈完这条，下面依然是极为关键的有关佛得角群岛的问题。对于这个海军极为看重兵三番五次要求拿下的重要节点，郑勇也不敢怠慢，打点起了十二分精神与他们周旋。其实谈判到了今日，葡萄牙人再傻，对东岸的一些底线要求也是看得比较明白了，比如他们现在就很清楚东岸人是非要佛得角群岛不可了，否则谈判有可能再度破裂，这后果他们承受不起！
也正因为如此，虽然万分地不情愿，这一次葡萄牙人终于愿意就佛得角群岛的地位问题进行商讨了，而不是像以前那样提都不愿意提，态度转变之大，由此可见一斑。于是，双方谈判代表就佛得角的地位问题又进行了足足半天时间的争吵，一番唇枪舌剑之后，在晚餐开始之前，双方终于就这个问题达成了一致，即佛得角群岛总计十五个岛屿进行分治，其中包括圣安唐岛、圣维森特岛、圣尼古拉岛、萨尔岛等七个岛屿从此归华夏东岸共和国管辖，包括圣地亚哥岛、福古岛、马尤岛、博阿维斯塔岛、布拉瓦岛等在内的另外八个岛屿仍归葡萄牙王国管辖，等于是双方各占一半，各自妥协一步，勉强达成了一致——至此，和谈条款第二条，东、葡双方也已经达成一致了。
至于有关安哥拉、澳门、莫桑比克等地的安排，其实早在去年的那次和平谈判时，双方就已经谈得差不多了，总得来说双方差别不大，因此，晚餐后双方只花了不到一个小时的时间，就对此达成了一致，即：葡萄牙王国割让洛伦索马贵司城及其附近领土（即东岸人的义成地区），其余地区仍是葡萄牙王国领土；割让刚果河南岸十里格的土地给库尔兰公国，两国以此为界；澳门仍归葡萄牙王国管辖——这三项有关土地的重新分配协议，基本使得和谈条款的第三条也达成了一致，现在所剩下的，无非就是第四及第五条了，双方一致约定，第二天（即5月10日）再行讨论。
一夜无话。
1664年5月10日，葡萄牙、东岸双方的谈判代表再度坐到了多利亚家族的葡萄酒庄里，就议和谈判的最后两条进行仔细商谈，首先开始的是第四条，即有关巴西驻军数量的问题。这一条其实去年的那次谈判时，郑勇本已放过，但最近在和本土来往了一些外交信件之后，他觉得有必要再拿出来敲打一下葡萄牙人，即东岸人虽然不介意你们在自己领土上修什么堡垒、驻多少军队（驻得再多也没东岸军队多，再说多了很可能也养不起……），但有一条，不能肆无忌惮地邀请大量对华夏东岸共和国怀有恶意的外国军队前来驻扎，如有，必须事先报备东岸方面并得到许可，不然东岸人保留一切自由行动之权利。
葡萄牙人对东岸如此蛮横自然是非常不满意的，盖因这条完全就是没把葡萄牙王国摆在同等位置上看待，简直就是把他们当做一个可以随意叱喝的小朋友在对待，因此他们提出了严重的抗议。但郑勇是何许人也，参与谈判这么多年，对于这些色厉内荏的欧洲贵族早就了解得比他们的亲妈还清楚了，因此强硬表示坚决不让步，有种你掀桌子再度中断谈判试试！
作为居中调解的保罗·多利亚这个时候出场了，全程参与整个谈判进程的他指出双方谈到今天非常不容易，他也很不希望谈判在接近完成的时候功亏一篑，因此希望双方都能冷静对待此事，不要因为意气之争而对国家大局造成伤害。
保罗·多利亚的这话，在东岸特使郑勇听起来还没什么，可在葡萄牙那边的佩德罗王子听来，这滋味可就复杂得多了。可不是么，这话原本就是说过葡萄牙王国的人听的啊，你们现在还有什么呢？特茹河口的那些战舰、武装商船看着是不少，可有一艘敢开出港去与东岸人大战么？恐怕是没有的吧！你们的陆军听起来威武不凡，连续打败卡斯蒂利亚人的军队，且数量似乎也不少，可问题你们能游过大海去找东岸人麻烦么？恐怕也是不行的吧！
那么好了，既然这也不行，那也不行，你们到底还在坚持些什么东西呢？可笑的体面么？能当饭吃吗？葡萄牙人如此扪心自问之下自然没什么可说的了，因此最终还是答应了东岸人提出的这条——至此，议和条款第四条（这部分内容有修改），也在东、葡双方艰苦的来回谈判之下，最终达成了一致。
搞定这一条，那么就只剩下最后的赔款一项了。在这个问题上，去年的那次谈判中，葡萄牙人表示愿意赔款一百万克鲁扎多，以补偿东岸人的战费（连同阿尔梅达家族二十万克鲁扎多的罚款一并转交）。当时郑勇没答应，因为这远远没有到达本土给予的二百万克鲁扎多的谈判底线，更何况他最初喊出的是五百万克鲁扎多的天文数字，一下子降得太厉害了，这脸上也不好看，因此当时始终没有谈拢，后来谈判也就随之中断了。
而这次谈判，或许是危机感加重的原因，葡萄牙人给出的诚意倒是蛮足的：佩德罗王子代表葡萄牙王国表示，愿意给予华夏东岸共和国二百万克鲁扎多（注：银克鲁扎多）的赔款，以补偿战争期间东岸人的各项损失。
东岸人的谈判特使郑勇对此其实已经有些满意了，心里基本也认可了这个价位。但所谓谈判么，可不就是漫天要价、落地还钱！葡萄牙人愿意给二百万克鲁扎多，自己如果真的就一口答应了，那不成愣娃了么！必须再侃侃价啊！
于是乎，郑勇和佩德罗王子二人又围绕着战争赔款的具体金额，如同菜市场大妈一般进行了多次讲价。无奈葡萄牙人的口袋也不富裕，更是欠了犹太银行家们一屁股的债务，因此这个讲价过程进行得比较艰难，一直到了中午时分，双方才最终将战争赔款的金额定在了二百三十五万克鲁扎多的数字上，让大家都松了一口气，这尼玛实在是太累了。
而谈判进程到了此处，基本上也是完成任务了。作为中间人的保罗·多利亚也不拖延，立刻着人用葡萄牙语、汉语和拉丁语书写了三份和约——《巴勒莫和约》——三份和约会谈三方各自留存一份，然后郑勇、佩德罗王子和保罗·多利亚分别在三份和约上签署了自己的名字。至于这些和约何时生效，那还得华夏东岸共和国和葡萄牙王国政府共同批准了才行，在此之间，双方其实仍旧是处于战争状态的。