Berdasarkan buku Sejarah Yuan, prajurit pada masa Majapahit awal didominasi oleh infanteri ringan. Pada saat serbuan Mongol ke Jawa (1293), tentara Jawa dideskripsikan sebagai prajurit yang dimobilisasi sementara dari petani dan beberapa prajurit bangsawan. Para bangsawan berbaris di garis depan, dan pasukan belakang yang besar berformasi T terbalik. "Tentara petani" Jawa berpakaian setengah telanjang dan ditutupi dengan kain katun di bagian pinggangnya (sarung). Sebagian besar senjata adalah busur dan panah, tombak bambu, dan pedang pendek. Kaum aristokrat sangat dipengaruhi oleh budaya India, biasanya dipersenjatai dengan pedang dan tombak, dan berpakaian putih.