In the late 1800s , the British North Borneo Company ( BNBC ) began to establish colonies throughout North Borneo .
In the late 1800s , the British North Borneo Company ( BNBC ) began to establish colonies throughout North Borneo ( now Sabah ) .