В 1882 году Компания основала небольшое поселение в районе, известном как залив Гая, который уже был населен народом баджау. Первое поселение было на острове Гая (Пулау Гая).
В 1882 году Компания основала небольшое поселение на острове Гая (Пулау-Гая), которое уже было заселено народом баджау.