I 1417 reiste så øst-kongen av Sulu, Paduka Pahala, med sin familie og et følge på ytterligere 300 andre adelige til Ming-dynastiets Kina. De kom til landets kyster i august 1417, kom seg inn til Hangzhou og reiste videre med kanalbåter på den store kinesiske kanal (Keiserkanalen) til Beijing, der keiseren bodde. Der skulle han yte tributt til Yongle-keiseren (Zhu Di). Blant tributtgavene var det perler, skilpaddeskall, edelstener og en minnegave i gull.