Bu yeni dövlət Yava şimal sahili İslam dövlətləri kimi tamamilə İslami bir dövlət görüntüsü vermədi. Mataram hakimləri müsəlman olmaqla birlikdə onların hakimiyyətində qədim Hindu Macapahit krallığı dönəmindən qalma bir sıra siyasi ünsürlərin izlərini görmək mümkündür. Mataram sultanlığı hakimiyyətində qədim dönəmə aid Macapahit hakim və aristokratları fəaliyətlərini sürdürdülər. Mataram hüquq sistemi şimal sahili dövlətlərindəki kimi Qurani əsaslara deyil, ənənəvi Yava hüquq nizamınının ağırlığını qoruduğu bir sistemə dayanırdı. Bununla bərabər bu sistemin İslami əsaslardan çox uzaq olduğu da söylənəməz. Sunan Giri kimi dini liderlər Madura və Molukkalar arasında böyük bir nüfuza sahibdilər.