The foregoing Sulu claim rests on the treaty signed by Sultan Jamalul Alam of Sulu appointing Baron de Overbeck as Dato Bendahara and Raja Sandakan on 22 January 1878. However, a further, earlier treaty signed by Sultan Abdul Momin of Brunei appointed Baron de Overbeck as the Maharaja Sabah, Rajah Gaya and Sandakan. This was signed on 29 December 1877, and granted the territories of Paitan as far as the Sibuco River, which overlaps the Sulu Sultanate's claim of their dominion in Sabah.