Gajah Mada wurde wahrscheinlich im östlichen Java geboren, in einer Übergangszeit zwischen dem Erbe Singhasaris und dem Aufstieg Majapahits. Spätere Chroniken verorten ihn in der javanischen Hofkultur, in der Disziplin, Loyalität und kriegerisches Können die Laufbahnen der Elite prägten.

Als junger Mann trat er in den Dienst Majapahits ein und wurde mit der Palastsicherung sowie mit Feldtruppen in Verbindung gebracht. Der Hof in Trowulan schätzte fähige Gefolgsleute, und er gewann Einfluss durch Verlässlichkeit beim Schutz königlicher Autorität inmitten fraktioneller Rivalitäten.

Als der Beamte Kuti einen Staatsstreich anführte, wird Gajah Mada zugeschrieben, König Jayanegara bei der Flucht geholfen und treue Anhänger gesammelt zu haben. Die Krise stellte Majapahits Institutionen auf die Probe, und sein Handeln erhob ihn zum Verteidiger des dynastischen Überlebens.

Nach den Folgen des Putsches stieg er innerhalb der Bhayangkara auf, einer Eliteeinheit, die direkt mit der königlichen Sicherheit verbunden war. Sein Ruf wuchs durch sorgfältige Organisation und Loyalität – entscheidende Eigenschaften, um die gefährliche Politik am Majapahit-Hof zu überstehen.

Mitte der 1320er Jahre galt er als bedeutende militärische Persönlichkeit, deren Unterstützung in Nachfolgekonflikten Gewicht hatte. Hofparteien suchten verlässliche Befehlshaber, und sein wachsendes Netzwerk versetzte ihn in die Lage, Entscheidungen auf höchster Ebene auch jenseits des Schlachtfelds zu beeinflussen.

Nach dem Tod König Jayanegaras stand Majapahit vor Unsicherheit hinsichtlich Legitimität und Thronfolge. Gajah Madas anhaltende Bedeutung während des Übergangs trug zur Stabilisierung des Hofes bei, als Tribhuwana Wijayatunggadewi mit Unterstützung des Rates den Thron bestieg.

Tribhuwana Wijayatunggadewi erhob Gajah Mada zum Mahapatih und stellte ihn ins Zentrum von Verwaltung und Kriegsplanung. Die Ernennung zeigte Vertrauen in seinen strategischen Verstand und seine Fähigkeit, Adlige, Befehlshaber und tributpflichtige Beziehungen zu koordinieren.

Als Mahapatih stärkte er die Abstimmung zwischen Provinzherren und der Bürokratie der Hauptstadt. Indem er loyale Häuser belohnte und rivalisierende Eliten steuerte, machte er den Majapahit-Hof fähiger zu langanhaltenden Kampagnen im gesamten Archipel.

Die Hofttradition schreibt ihm den Palapa-Eid zu, ein Gelübde, auf persönliche Genüsse zu verzichten, bis der Archipel unter Majapahits Einfluss gebracht sei. Der Eid wirkte als politisches Theater, vereinte Eliten hinter Expansion und rahmte Feldzüge als moralische Pflicht.

Majapahit intensivierte die Bemühungen, Küstenstaaten durch Tribut, Heiratsverbindungen und militärischen Druck zu binden. Gajah Madas Strategie verband maritime Reichweite mit Diplomatie und zielte auf Handelsdrehscheiben, die Java mit Sumatra, Borneo und den östlichen Meeren verknüpften.

Der Einfluss Majapahits dehnte sich durch Expeditionen und ausgehandelte Unterwerfungen nach Bali und in den östlichen Archipel aus. Diese Schritte banden regionale Herrscher an javanische Hofrituale und Tribute und stärkten das Bild Majapahits als überregionaler Seemacht.

Quellen verbinden die Eroberung Balis im Jahr 1343 mit Majapahits umfassenderem imperialem Programm unter Gajah Madas Führung. Der Feldzug verschärfte die Kontrolle über eine strategische Insel und steigerte Majapahits Ansehen bei Handelsstaaten, die Javas Reichweite beobachteten.

Majapahit pflegte tributäre Beziehungen in Sumatra und der malaiischen Welt, indem es Gewalt mit Anerkennung lokaler Herrscher verband. Gajah Mada nutzte Handelsrouten und Hofdiplomatie, um Majapahit als Schiedsrichter regionaler Hierarchie und maritimer Ordnung darzustellen.

Als Hayam Wuruk den Thron bestieg, blieb Gajah Mada der wichtigste Minister und Stratege des Reiches. Das Zusammenspiel eines jungen Königs mit einem erfahrenen Mahapatih wurde in späterer Geschichtsschreibung zum Kern von Majapahits „goldenem Zeitalter“.

In Bubat endete eine Heiratsallianz mit dem Sunda-Königreich in einer Katastrophe, als Kämpfe die königliche Gefolgschaft Sundas töteten. Die Episode beschädigte Majapahits moralische Autorität und wird oft mit der harten Hoflinie in Verbindung gebracht, die man Gajah Mada zuschreibt.

Nach Bubat zerbrach das Vertrauen der Elite, und die Hofpolitik wandte sich gegen kompromisslosen Expansionismus. Überlieferungen schildern, wie Gajah Madas Einfluss schwand, als er sich aus der täglichen Führung zurückzog – ein Zeichen dafür, dass Harmonie unter Adligen und Verbündeten wiederhergestellt werden musste.

Gajah Mada dürfte Mitte der 1360er Jahre gestorben sein; danach wurde die Majapahit-Verwaltung von neuen Ministern weitergeführt. Spätere javanische Texte und der moderne indonesische Nationalismus erhoben ihn zu einem Symbol der Einheit und des Strebens nach einem geeinten Archipel.