与东印度公司的商谈不是很顺利，这令郑勇直到2月下旬才得以闲了下来。
不过时至今日，荷兰东印度公司在东南亚的地位日趋稳固，倒也不是太过于避讳外来者的进入了。再者，刚刚签订的英荷《威斯敏斯特和约》中就已明确规定，英国在东印度地区享有与荷兰人同等的特权，这意味着什么已经不言而喻。也就是说，荷兰人现在拦着别人不让去东印度已无可能，也无必要，那么，还不如做个顺水人情送给东岸人得了。
郑勇最终与荷兰人达成了一份粗浅的协议，协议中东岸人承认荷兰对东印度群岛、印度马拉巴尔等地区以及锡兰岛的主权，同时也明确表示不会前往上述地区殖民或经商（除非得到荷兰的允许）；作为回报，荷兰东印度公司允许东岸船只停靠在东印度、锡兰、印度和福尔摩沙等地的各大港口，他们也将断绝与清国的各项贸易（前提是东岸人每年以适当的价格提供生丝、绿茶若干），并允许东印度公司的香料直接进入东岸市场销售。
总的来说，这是一份双方各取所需的协议至少在二十年内（双方商定的有效期是20年）是如此，至于说二十年后事情会变成什么样，那就另说了。这份协议签订后，还将分别交由两国政府核定批准后方能生效，荷兰三级议会这边大概没什么问题，东岸共和国本土应该也不至于有什么大的阻碍，相信如果行动迅速的话，1655年底之前，一定能够让这份协议正式生效并开始执行。
而就在双方达成协议的那一刻，荷兰东印度公司的某位官员状似无意地向郑勇透露了某个刚刚得到的消息。即他们听说英国佬去年就派了一支舰队前往加勒比海，目的何为尚不得知，但很有可能是冲着西班牙人的殖民地去的。得到这个消息的郑勇认真感谢了这名东印度公司官员，然后心里直感叹：都说荷兰三级议会在外国间谍面前就跟筛子一样，却没想到英国人的一些情况荷兰人也是洞若观火，果然世间英雄或国家没一个可以小觑的。你若是依照历史或固有印象而轻视什么，那么大头来吃苦头的多半是你自己。
1655年2月中，忙完荷兰那一摊子事的郑勇再度乘船来到了尚处于西班牙人控制下的敦刻尔克港，欲拜访上个月还邀请郑勇前去一晤的西班牙特使巴尔博亚。无奈巴尔博亚临时前往了英国，似是有什么事情要处理，归期也不得而知。郑勇思忖之下，觉得多待无益，于是便乘船前往了地中海，并于1655年3月下旬抵达了深受热那亚人影响的里窝那港。然后入住了开设于此的一个东岸货栈。