“大鱼湖”号在卸完货物后，没有多在此停留，而是很快便补给完毕食水果蔬和燃煤，然后拔起首尾双锚，缓缓离开了莫比尔河，打算在绕过佛罗里达海峡之后，顺着北大西洋环流朝旧大陆欧洲而去——因为是全蒸汽动力，因此“大鱼湖”号一般都是寻找洋流顺水前进，这样能节省很多消耗，虽然在它身侧一直有一艘运煤船在伴航。
1662年7月21日，经历了北大西洋的狂风巨浪后，“大鱼湖”号和运煤船双双抵达了西西里岛巴勒莫港——一座被******人所深深影响的城市，号称******共和国的粮仓。在这个风景优美的地方，丁震见到了华夏东岸共和国驻欧洲全权外交特使郑勇先生，然后将几封密封良好的绝密外交文件递交了过去。这些都是本土外交部秉承执委会精神，总结出来的对葡战争谈判要点，其中颇有一些涉及到谈判要求和底线的敏感内容，只能由郑勇一人拆阅，以免影响谈判大局。
在传递完信件后，“大鱼湖”号将前往克里米亚汗国的哈吉港，从那里拉一批战俘和牲畜，然后经佛得角群岛返回东岸本土。其中，在行经佛得角群岛的时候，他们将会在圣维森特岛上留下数百名战俘及一定量的食物补给，然后令其采掘岛上煤炭，建设码头，以便将来东岸船只路过时可以提供一定量的补给。
两艘船只走后，7月31日，约定的双方第二次谈判即将在第二天举行了，郑勇特使又乘坐马车前往了城内******使者的府邸，打算让其隐晦地忠告葡萄牙使者，8月1日的第二次谈判不要再刷什么花样了。要谈就好好谈，双方亮出各自的要求和底线，绝不能再像第一次那样，因为分歧实在太大导致谈判刚刚进行了十五分钟就不欢而散。
在那次谈判中，葡萄牙人要求东岸人退出大部分已侵占的葡萄牙领土，并且立即停止一切攻击行为。为此，他们只打算支付巴拉那瓜湾以南的部分土地给东岸人，以换取停火。当然了，骄傲又愚蠢的葡萄牙人还认为，不要求东岸归还其缴获的葡萄牙商船及货物，就已经算是一种莫大的仁慈了，因此东岸人应当适可而止，不应再要求任何与战争赔偿有关的钱或物，否则谈判就没有必要进行下去了。
郑勇对于葡萄牙人异想天开的和谈条件表示“震惊”，并严肃指出，这完全不能正确地反应如今双方的战场形势及力量对比，葡萄牙人此举完全没有和谈的任何诚意，他很怀疑葡萄牙人是否在暗地里扩军备战，想要将这场战争继续下去，因此他决定立即终止这场“无意义的谈判”。
双方针锋相对的态度令调停人也非常头疼，多利亚家族的后起之秀、保罗·多利亚在得知郑勇打算搭乘船只返回阿姆斯特丹后，立即上门解劝，并表示他将在其中积极斡旋，希望双方继续坐下来商谈，这才让郑勇勉强同意继续逗留一段时间。
明天就是双方约定的第二次谈判了，在这个节骨眼上，郑勇得到了来自本土的最高谈判指导纲要，心中对明天谈判的进程有了一个大略上的规划。简单点说，就是本土执委会诸公们在综合多方意见后，要求郑勇一定要谈下塞古鲁港以南的巴西土地（这只是一个大略的方向，具体的划界后面还有得忙），以及海军强烈要求的佛得角群岛（圣维森特岛是必须谈下的，其他岛每多谈下一个都是胜利）。
另外，陆军要求将义成地区也纳入此次谈判的必要条件之中，为此，他们可以考虑将莫桑比克及安哥拉归还给葡萄牙；最后，要求葡萄牙人进行战争赔款，底线是不低于二百万克鲁扎多，可以是现金，也可以是生丝、茶叶、檀香、马匹、优质木材、蔗糖、香料等东岸需要的商品，但这些商品的定价应由东岸人决定，为此可以拿澳门做条件与葡萄牙人讨价还价（说实话，在海珠岛商站建成后，这个弹丸之地的作用已大大降低）。
以上便是此番执委会对和平谈判大略上的要求了，除此之外还有一些小意见，不过不影响大局，郑勇也没太关注。
这样的条件，说实话与葡萄牙人的心里承受程度还是有很大距离的，尤其是现在他们将卡塔琳娜公主嫁给了英格兰的查理二世，自以为抱上了大腿——事实上英国人已如同历史上那样派了六千名久经征战的精锐陆军来到了葡萄牙，支援他们与西班牙王国之间旷日持久的战争——另外就是法国人也对葡萄牙表示了鼓励和支持，虽然这个多半是流于嘴炮形式，但并不妨碍葡萄牙人对此产生一些不应有的幻想。
因此，这场在巴勒莫港举行的和平谈判，其过程注定将是极为曲折的：东岸人是不达目的不罢休，奈何葡萄牙人还没摆正自己的位置，掌权的麦略尔公爵年轻气盛，心气也太高，双方的谈判注定要往来拉锯几回之后，才会有实质上的进展了。不过郑勇却并不怎么担心，毕竟时间在东岸人这边，不是么？
1662年8月1日，在多利亚家族继承人的撮合下，东、葡双方的谈判代表及随员们，再度来到了多利亚家族位于城郊的一个葡萄酒庄内，展开了迄今为止的第二轮谈判磋商。
