[[Kakawin Nagarakretagama]] yang ditulis tahun [[1365]] menyebut ''bhumi melayu'' sebagai salah satu di antara sekian banyak negeri jajahan [[Kerajaan Majapahit]].<ref name="Hendrik Kern, Nāgarakṛtāgama">{{cite book|first=Hendrik|last=Kern|coauthors=|title=H. Kern: deel. De Nāgarakṛtāgama, slot. Spraakkunst van het Oudjavaansch|publisher=M. Nijhoff|year=1918|isbn=|pages='''265-275'''|chapter='''VI'''}}</ref> Namun interpretasi isi yang menguraikan daerah-daerah "wilayah" kerajaan Majapahit yang harus mengantarkan upeti ini masih kontroversial, sehingga dipertentangkan sampai hari ini. Pada tahun 1339 Adityawarman dikirim sebagai ''uparaja'' atau raja bawahan Majapahit, sekaligus melakukan beberapa penaklukan yang dimulai dengan menguasai Palembang<ref name="Muljana"/>. ''Kidung Pamacangah'' dan ''Babad Arya Tabanan'' menyebut nama Arya Damar sebagai bupati Palembang yang berjasa membantu [[Gajah Mada]] menaklukkan Bali pada tahun 1343<ref>Darta, A.A. Gde, A.A. Gde Geriya, A.A. Gde Alit Geria, 1996, ''Babad Arya Tabanan dan Ratu Tabanan'', Denpasar: Upada Sastra.</ref>. Menurut Prof. C.C. Berg, tokoh ini dianggapnya identik dengan Adityawarman<ref name="Berg" />.
