Miturut sumber mitologi, kitab, lan prasasti saking jaman Jawa Kuno, Gajah Mada miwiti kariéripun ing taun 1313. Kariéripun Gajah Mada dados saya inggil sasampunipun prastawa pamberontakan Ra Kuti nalika wekdal kakuwasaanipun Sri Jayanagara, nalika Gajah Mada nglenggahi kalungguhan patih. Gajah Mada dados Mahapatih (Mantri Ageng) ing wekdal Ratu Tribhuwanatunggadewi. Ing wekdal salajengipun Gajah Mada nglenggahi kalungguhan minangka Amangkubumi (Mahamantri) ingkang saged ndadosaken Majapahit minangka karajan ingkang jaya.