Under den britiske invasjon av Filippinene årene 1762 til 1764 inngikk sultan Azim ud Din I (Alimudin) i et forbund med britene. Han lot britene bygge en festning på øya Balambangan, slik at de kunne styrke sin stilling overfor Spania.