Paduka Pahala ble i de kinesiske annaler beskrevet som øst-kongen, og den viktigste av Sulus konger. De to andre Maharaja Kolamating og Paduka Prabhu, ble beskrevet som og . Det antas at Paduka Prabhu var Paduka Pahalas svoger og sannsynligvis fra Borneo.