Map showing the extent of the Sultanate of Sulu in 1822.
Own work based on..

The area from Kimanis Bay to the Paitan River not from Sulu but from Brunei (Brunei Museum, 1969)
Sultan of Brunei cedes the lands east of Marudu Bay to the Sultanate of Sulu (1704)
C.G Reichard's map
Hariboneagle927, correction by Ranking Update