Pada tahun 1339 M, Gajah Mada dengan selaksa pasukan, lima orang panglima, puluhan kapal besar berlayar menuju selatan Bali.