가자 마다는 싱하사리의 유산에서 마자파힛의 부상으로 넘어가던 시기에 동부 자와에서 태어난 것으로 추정된다. 후대 연대기는 그를 자와 궁정 문화 속 인물로 배치하며, 규율과 충성, 무예가 상층 엘리트의 경력을 빚어낸 환경을 전한다.

젊은 시절 그는 마자파힛에 들어가 궁정 경비와 야전 병력과 연관된 임무를 맡았다고 전해진다. 트로울란의 조정은 유능한 봉신을 중시했으며, 그는 파벌 경쟁 속에서도 왕권을 지키는 신뢰성으로 영향력을 쌓아갔다.

관료 쿠티가 쿠데타를 일으켰을 때, 가자 마다는 자야네가라 왕의 탈출과 충성 세력 재결집을 도운 공로가 있는 것으로 전해진다. 이 위기는 마자파힛의 제도를 시험했으며, 그의 행동은 왕조 생존을 지킨 수호자로서 명성을 높였다.

쿠데타 진압 이후 그는 왕실 경호에 직결된 정예 부대에서 승진했다고 전해진다. 치밀한 조직 운영과 충성심으로 평판을 쌓았고, 이는 위험한 궁정 정치 속에서 살아남는 핵심 자질로 여겨졌다.

1320년대 중반에 이르러 그는 왕위 계승을 둘러싼 권력 다툼에서 지지가 중요하게 여겨지는 주요 군사 인물로 인정받았다. 조정의 여러 파벌은 믿을 수 있는 지휘관을 원했고, 그의 인맥 확대는 전장 밖의 고위 의사결정에도 영향력을 미치게 했다.

자야네가라 왕이 사망한 뒤 마자파힛은 정통성과 계승 문제로 불확실성에 직면했다. 이행기에도 그의 존재감은 조정을 안정시키는 데 도움이 되었고, 귀족들의 회의 지원 속에 트리부와나가 즉위하는 과정에서 완충 역할을 했다고 전해진다.

트리부와나는 가자 마다를 최고 재상으로 발탁해 행정과 전쟁 기획의 중심에 세웠다. 이 임명은 그의 전략적 역량과 귀족·지휘관·조공 관계를 조율할 능력에 대한 신뢰를 상징했다.

최고 재상으로서 그는 지방 영주와 수도 관료 체계의 협조를 강화했다. 충성 가문에 보상을 주고 경쟁 엘리트의 갈등을 관리함으로써, 군도 전역에서 장기 원정을 지속할 수 있는 궁정 역량을 높였다.

궁정 전승은 그가 팔라파 맹세를 세웠다고 전하며, 군도가 마자파힛의 영향권에 들기 전까지 개인적 즐거움을 끊겠다는 서약으로 묘사한다. 이 맹세는 정치적 연출로서 엘리트를 팽창 정책에 결집시키고, 원정을 도덕적 의무로 포장하는 기능을 했다.

마자파힛 군은 조공, 혼인, 군사 압박을 통해 해안의 여러 정치체를 묶으려는 노력을 강화했다. 가자 마다의 전략은 해군의 기동력과 외교를 결합해, 자와와 수마트라·보르네오·동부 해역을 잇는 무역 거점을 겨냥했다.

원정과 협상에 의한 복속을 통해 마자파힛의 영향력은 발리와 동부 군도로 확장되었다. 이러한 움직임은 지역 지배자들을 자와 궁정의 의례와 조공 체계에 연결하며, 마자파힛을 초지역적 해양 강국으로 보이게 했다.

사료들은 1343년의 발리 정복을 가자 마다가 주도한 제국적 프로그램과 연관짓는다. 이 원정은 전략적 요충지에 대한 통제를 강화했고, 자와의 확장력을 지켜보던 무역 정치체들 사이에서 마자파힛의 위신을 높였다.

마자파힛은 힘의 과시와 지역 지배자에 대한 인정이라는 두 방식을 섞어 수마트라와 말레이권에서 조공 관계를 다져갔다. 가자 마다는 무역로와 궁정 외교를 활용해 마자파힛을 지역 위계와 해상 질서의 중재자로 제시했다.

하얌 우룩이 즉위한 뒤에도 가자 마다는 왕국의 핵심 재상 겸 전략가로 남았다. 젊은 군주와 노련한 최고 재상의 협력은 후대 서술에서 마자파힛의 전성기를 상징하는 중심 축으로 자리잡았다.

부밧에서 순다 왕국과의 혼인 동맹은 참사로 끝났고, 전투로 순다 왕실 일행이 희생되었다. 이 사건은 마자파힛의 도덕적 권위를 손상시켰으며, 가자 마다와 연관된 강경한 궁정 노선과 연결되어 자주 언급된다.

부밧 이후 엘리트들의 신뢰가 갈라지고, 타협 없는 팽창 노선에 대한 반발이 궁정 정치에서 커졌다. 전승은 그가 일상적 국정 운영에서 물러나 영향력이 약해졌다고 전하며, 이는 귀족과 동맹 세력 사이의 화합을 회복할 필요를 반영한다.

가자 마다는 1360년대 중반에 사망한 것으로 흔히 여겨지며, 이후 마자파힛의 행정은 새로운 대신들 아래서 이어졌다. 후대의 자와 문헌과 현대 인도네시아의 민족주의는 그를 통합과 군도적 포부의 상징으로 끌어올렸다.