了获得整个苏门答腊岛的统治权，与英国签订了《英荷条约》。在条约中，荷兰将马来半岛上的马六甲割与英国，以换取英国放弃苏门答腊上的明古连地区。1826年11月27日，英属东印度公司为了统一行政、税收、开支和方便管理，决定整合在马来亚的三个港口属地新加坡、槟城和马六甲组成海崃殖民地，俗称三州府。由印度统督管辖，成为印度的第四个省份（其他三省是孟加拉、金奈和孟买），首府初时设于槟城，但浩大的开支和人员，使得首府收入入不敷出，1830年被降级，成为孟加拉省的府治。1832年，首府迁往新加坡。海崃殖民地成立初期