Pu Aditya diberi tugas menaklukkan wilayah Nusantara Barat dari Aceh sampai Lampung, Bangka, Biliton, Semenanjung Malaya, Bangka, Karimata dan pulau…
Pada tahun 1339 M, Gajah Mada dengan selaksa pasukan, lima orang panglima, puluhan kapal besar berlayar menuju selatan Bali.