Disertai Adityawarman dan pasukan Majapahit, Tribhuwana dapat menumpas pemberontakan Sadeng dan Keta, yang dipimpin oleh Wirota dan Wiragati. Dua ksatria tangguh dan sakti mandraguna yang pernah melindungi Dyah Wijaya atau Raden Wijaya.
Di masa pemerintahan Tribhuwana Wijayatunggadewi itulah ekspansi Kerajaan Majapahit dimulai. Kerajaan Majapahit menjalin kerja sama dengan beberapa kerajaan di luar Pulau Jawa. Salah satunya berhubungan dengan Kerajaan Swarnabhumi, yang ada di Pulau Sumatera.
Bahkan kedatangan Raja Swarnabhumi sang Adityawarman ke Majapahit diabadikan dengan menggunakan kapal perang berukuran besar, yang belum tertandingi. Pelukisan tentang besarnya ukuran kapal perang Swarnabhumi tersebut kiranya dimaksudkan sebagai cikal bakal adopsi teknologi dari besarnya armada laut Majapahit yang dimulai di era Tribhuwana Wijayatunggadewi.