Sudah jelas Gajah Mada bukan orang sembarangan, tetapi orang yang mempunyai bakat istimewa, kemampuan bertindak yang luar biasa. Itulah sebabnya maka dalam masyarakat timbul berbagai dongengan tentang Gajah Mada, termasuk di Bali wilayah yang pernah ditaklukkan Majapahit.
Di antara dongengan-dongengan itu yang menarik perhatian ialah Babad Gajah Mada, yang ditemukan di Bali dalam bentuk tulisan di atas lontar.
Ternyata Babad Gajah Mada itu adalah usaha untuk menjelaskan tempat asal dan asal mulanya Gajah Mada mempunyai bakat yang serba istimewa itu menurut alam pikiran masyarakat Hindu di Bali.
Ceritanya mirip dengan cerita Ken Arok. Gajah Mada juga dikatakan putra Dewa Brahma seperti Ken Arok, lahir dari seorang pendeta wanita yang sedang bertapa. Meskipun kebenaran cerita itu masih diragukan, namun karena cerita itu belum banyak diketahui oleh umum.