Sultan Salahud-Din Bakhtiar (1649/50–1680)

Known to Spanish authorities as Pangiran Bactial and to Dutch officials as Pangiran Batticale [1]

Due to his father's old age, as well as the number of his father's followers, he did not become sultan until around 1650, if not a year earlier. [ref]

He installed the "3 Temporary Sultans of Sulu" to sit on the Sulu throne from 1680–1685 due to the very young age of his son.[ref] This corresponded to the reigns of the 12th to 14th sultans, as follows:

12. Sultan 'Amir Shah

13. Sultan Nûr ul-'Azam

14. Sultan Al Haqunu Ibn Walïyul-Ahad

The beginning of "North Borneo" as a Sulu territory happened in his reign when he responded and supported the claim of Sultan Muhi ud-din (1673 - 1690)to the Brunei throne. In the Brunei genealogy, it states "Wrested absolute control of the sultanate with the help of the Sultan of Sulu, 1673. Ceded certain territories on the north-western coast of Borneo in return."

References:

[1] - List of Sulu Sultans - https://en.wikipedia.org/wiki/List_of_sultans_of_Sulu
[2] Brunei Genealogy, Page 6 - https://www.royalark.net/Brunei/brunei6.htm