The island group of Palawan was also formerly part of the Empire of Brunei .
The island group of Palawan was also given to Sulu by Brunei .
The island group of Palawan was also formerly part of the Empire of Brunei , but was also given to Sulu by Brunei .