You see, according to that particular story, Brunei’s Sultan wanted to marry the Malaysian princess as well. And after the Sultan learned that the princess was due to be wed to another, the news reportedly prompted him to send a fleet to intercept the guards. Thanks to that attack, then, the Bajau Laut’s ancestors are said to have lost their royal charge to the Sultan, after which they decided to settle around Borneo. But the various tales don’t end there.