搜索范围进一步扩大，并且将主要方向放在了海上。
由战船和运兵船组成的船队，沿着汉班托塔以东的海岸线航行，指望着能在海岸线附近再发现几个渔村，然后设法将其迁入汉班托塔。
但这个计划实施起来同样也十分不易，所发现的第一个渔村，距离汉班托塔就有足足两百里，而且居民比汉班托塔的渔村还要少。
如此折腾多日，从其他地方运回汉班托塔的本地人，总共也才不到两百，对于海汉要在这里实施的各个大型工程，这点人手简直就是杯水车薪了。
在特战师登陆汉班托塔十日后，这里终于迎来了第一批不速之客——两艘途经汉班托塔外海的葡萄牙商船，为了躲避海上风浪而主动驶抵了这里的海湾。
这两艘船显然知道港湾的位置，轻车熟路就找到了进入港湾的航道。但葡萄牙人显然没有料到，这个无主之地竟然悄悄藏着一支武装舰队。
虽然这支舰队并非死对头荷兰人，而是葡萄牙的盟友，但葡萄牙人对于特战师出现在此处仍是表现出了强烈不满。 他们派出使者找到高桥南，向他提出了抗议，并要求海汉所有人员尽快离开这个地方，理由是锡兰岛早在上个世纪就已被葡萄牙控制，这里本应是葡萄牙的殖民地，而海汉不打招呼就进入锡兰岛，性质形同入侵。