捞越地区的一个名叫诗巫埠的地方作为他的第一块“民间殖民地”，之后，在当地华侨头面人物的帮助下，黄乃裳与诗巫地区的土王签订了一份为期二十年的土地承租合约，这块小小的“民间殖民地”被正式命名为“新福州开垦公司”，简称“新福州”，黄乃裳也就做了新福州垦场的“港主”。

这之后，黄乃裳先生返回福建，在闽清、侯官、永福、古田、尤溪、屏南等县广为招募移民，前后数年时间，共有一千余名华人移民前往婆罗洲沙