The Islands of Buton were mentioned in Nagarakretagama and palapa oath, suggesting that the islands were once under the influence of Majapahit. The kingdom was established around the 1300s by a queen named Waa Kaa Kaa. Most of the time before the kingdom converted to Islam, the rulers were female.