En 1882, la Compagnie a fondé une petite colonie dans la région connue sous le nom de Gaya Bay, déjà habitée par les Bajau, dont la première colonie se trouvait sur l'île Gaya -LRB- Pulau Gaya -RRB-.
En 1882, la Compagnie a fondé une petite colonie sur l'île Gaya -LRB- Pulau Gaya -RRB-, qui était déjà habitée par les Bajau.