Dalam beberapa babad di Jawa dan Bali, Adityawarman juga dikenal dengan nama Arya Damar dan merupakan sepupu sedarah dari pihak ibu dengan raja Majapahit kedua, yaitu Sri Jayanagara atau Raden Kala Gemet.
Arya Damar diperkirakan lahir tahun 1294 M dan pada waktu ekspedisi Majapahit ke Bali tahun 1343 beliau diperkirakan berusia 50 tahunan sehingga sudah sewajarnya mempunyai putra yang sudah menginjak dewasa dan ikut serta berperang membantu ayahnya.
Kerajaan Bedahulu sebagai kerajaan kuno yang berdiri sejak abad ke-8 sampai abad ke-14 di pulau Bali, dan diperintah oleh raja-raja keturunan wangsa Warmadewa.
Ketika menyerang Bali, Raja Bali yang menguasai saat itu adalah seorang Bhairawis penganut ajaran Tantrayana.
Untuk mengalahkan Raja Bali itu, maka Adityawarman juga menganut Bhairawis untuk mengimbangkan kekuatan.
Kembali ke sejarah Arya Damar dalam ekspedisi Majapahit Ke Bali, Setelah Gajah Mada mempersiapkan segala sesuatu yang diperlukan untuk menyerang Bali maka terjadilah ekspedisi Gajah Mada ke Bali pada tahun 1334 dengan Candrasangkala Caka isu rasaksi nabhi (anak panah, rasa, mata pusat).
Pasukan Majapahit dipimpin oleh Gajah Mada sendiri bersama panglima perang Arya Damar dibantu oleh beberapa Arya. Setelah sampai di pantai Banyuwangi, tentara Majapahit berhenti sebentar untuk mengatur siasat peperangan. Dari Hasil perundingan tersebut diputuskan untuk menyerang bali dari 3 arah yang berbeda sebagai berikut :
- Dari Arah Timur, Penyerangan Bali dari arah timur akan dipimpin oleh Patih Gajah Mada bersama dengan para patih keturunan Mpu Witadarma, Krian Pemacekan, Ki Gajah Para, Krian getas akan mendarat di Toya Anyar
- Dari Arah Utara, Penyerangan Bali dari arah utara akan dipimpin oleh Arya Damar bersama dengan Arya Sentong dan Arya Kutawaringin akan mendarat di Ularan.
- Dari Arah Selatan, Penyerangan Bali dari arah utara akan dipimpin oleh Arya Kenceng bersama dengan Arya Belog (Tan Wikan) Arya Pengalasan dan Arya Kanuruhan akan mendarat di pantai Kuta
Kedatangan prajurit Majapahit tersebut membuat Pulau Bali bagaikan bergetar, rakyat Bali menjadi panik dan melaporkan hal tersebut kepada pangeran Sri Madatama yang merupakan putra mahkota kerajaan Bali serta kehadapan Raja Sri Astasura Ratna Bumi Banten.
Setelah mendengar laporan tersebut, Raja Sri Astasura Ratna Bumi Banten kemudian mengutus putranya pangeran Sri Madatama untuk menyelidiki kebenaran berita tersebut. Setelah memastikan kebenaran berita tersebut Krian Pasung Grigis beserta para patih lainnya segera punggawa menyiapkan pasukannya masing masing dengan membagi pasukan menjadi 3 sesuai arah pengepungan pasukan dari Majapahit.
- Pertahanan di wilayah Utara dijaga oleh Ki Pasung Grigis, Si Buwan dan Krian Girikmana.
- Pertahanan di wilayah Barat dijaga oleh Sri Madatama, Ki Tambyak, Ki Walumgsingkat dan Ki Gudug Basur.
- Pertahanan di wilayah Timur dijaga oleh Ki Tunjung Tutur, Kom Kopang dan Ki Tunjung Biru.
Pertempuran di Bali bagian utara tidak kalah serunya. Daerah Ularan dipertahankan oleh Ki Girikmana diserang oleh pasukan dari Majapahit dibawah pimpinan Panglima Arya Damar.
Terjadi pertempuran antara kedua pimpinan pasukan yaitu Arya Damar dengan Si Girikmana. Kedua pasukan yang tadinya bertempur menghentikan pertempuran untuk menyaksikan perang tanding ke dua tokoh tersebut.
Dalam perang tanding yang berlangsung sangat seru tersebut masing masing menunjukkan kesaktiannya untuk secepatnya melumpuhkan musuhnya, sampai akhirnya Si Girikmana tidak mampu menandingi kesaktian Arya Damar sehingga gugur dalam pertempuran sebagai kesatria sejati.
Gugur pula dari pihak kerajaan Bali Krian Jembrana sebagai prajurit yuda. Pasukan Majapahit di wilayah Selatan dibawah pimpinan Arya Kenceng menggempur habis habisan, tiada henti hentinya mengurung pasukan musuh dari segala arah. Pasukan Ki Gudug Basur dan Ki Tambyak mulai terdesak dan banyak yang mati terluka.
Dalam keadaan terdesak Ki Tambyak berhasil mengalahkan Kyai Lurah Belambangan. Tubuhnya dilemparkan oleh Ki Tambyak sehingga terpelanting ke tempat yang agak jauh. Kyai Lurah Belambangan menghembuskan napasnya yang terakhir, gugur sebagai prawira yuda yang gagah berani.
Melihat kawan seperjuangannya gugur, Arya Balancang, Arya Sentong, Arya Wangbang dan Kyai Banyuwangi maju bersamaan untuk mengimbangi kekuatan musuh.
Ki Tambyak sebagai seorang patih kerajaan Bali yang sangat teguh dan sakti sehingga sulit untuk dikalahkan, kalau hal tersebut terus dibiarkan maka makin banyak korban yang berjatuhan dari pihak Majapahit.
Untuk menghindari hal tersebut maka pimpinan pasukan Majapahit di wilayah selatan yaitu Arya Kenceng memutuskan menghadapi langsung Ki Tabyak.
Dalam pertempuran satu lawan satu tersebut masing masing pihak berusaha saling mengalahkan. Karena hebatnya perang tanding tersebut prajurit dari kedua belah pihak sampai menghentikan pertempuran untuk menyaksikan kedua tokoh sakti tersebut saling mengalahkan.
Namun demikian ternyata Arya Kenceng dapat memanfaatkan kelengahan Ki Tambyak sehingga dapat terus menekannya. Ki Tambyak akhirnya gugur dalam pertempuran sampai kepalanya terpisah dari badannya.
Dengan gugurnya Ki Tambyak pertahanan Bali di wilayah selatan menjadi lemah karena hanya menyisakan Ki Gudug Basur. Dalam Pertempuran tersebut Ki Gudug basur diserang dari segala arah oleh para Arya dari Majapahit.
Namun I Gudug basur ternyata mempunyai ilmu yang sangat tinggi yaitu teguh, kebal oleh senjata apapun sehingga para Arya mengalami kesulitan untuk mengalahkannya. Namun demikian walaupun tubuhnya tidak dapat terluka apabila terus menerus digempur dari segala arah lama kelamaan Ki Gudig Basur kehabisan tenaga dan sehingga dapat dikalahkan oleh pasukan dari Majapahit.
Dengan Gugurnya Ki Gudug Basur dan Ki Tambyak maka daerah Seseh, Tralangu, Padang Sambian, Kedonganan, Benua, jimbaran, Kuta, Mimba, Suwung, Sesetan, Tuban, Renon, Batankendal, Sanur, Tanjungbungkah, Kaba Kaba, Kapal, Tanah barak, Camagi, Munggu, Parerenan, Dukuh, Kemoning, Pandak, Kelahan, Pancoran, Babahan, Keliting, Cengkik dan Kerambitan dapat dikuasai oleh Prajurit Majapahit dibawah pimpinan Arya Kenceng.
Sisa sisa langkar Bedahulu yang masih tersisa setelah mengalami kekalahan dalam pertempuran menyelamatkan diri dan mengungsi ke daerah Songan, Kedisan, Abang, Pinggan, Munti, Bonyoh, Tarobayan, Serahi, Sukawana, Panarajon, Kintamani, Pludu, Manikliu, dan ada pula yang mengungsi ke daerah timur seperti Culik, Tista, Margatiga, Muntig, Got, Garbawana, Lokasarana, Garinten, Sekul Kuning, Puhan, Hulakan, Sibetan, Asti, Watuwayang, Kadampai, Bantas, Turamben, Crutcut, Datah, Watidawa, Kutabayem Kemenangan Pasukan Majapahit di wilayah selatan yang dipimpin oleh Arya Kenceng melengkapi kemenangan pasukan Majapahit yang terlebih dahulu berhasil mengusai wilayah Utara dan Timur Pulau Bali sehingga praktis semua daerah pesisir Bali dapat dikuasai.
Sekarang tinggallah Krian Pasung Grigis yang bertahan di desa Tengkulak di wilayah Bali Bagian Tengah. Pertempuran yang terjadi berakhir dengan kekalahan Bedahulu, dan patih Bedahulu Kebo Iwa gugur sementara raja Sri Astasura Ratna Bumi Banten pergi mengasingkan diri. Setelah Bali berhasil ditaklukan, Arya Damar kembali ke Majapahit.
Sebagian kerabat Arya Damar ada yang menetap di Bali, dan di kemudian hari salah seorang keturunan dari Arya Damar mendirikan Puri Denpasar dan Puri Pemecutan di Denpasar. Demikian disebutkan kisahnya Arya Damar pada Pemecutan Bedulu Majapahit
Disebutkan pula dalam Babad Usana Bali Pulina, bahwa Gajah Mada dan Arya Damar, sebagai patih dan panglima perang yang mampu menciptakan ketertiban negara sehingga raja-raja di luar Majapahit semua tunduk pada raja/ratu Majapahit, sehingga mereka mempersembahkan utpeti setiap tahunnya.
Disebutkan pula dalam Babad Usana Bali Pulina, bahwa Gajah Mada dan Arya Damar, sebagai patih dan panglima perang yang mampu menciptakan ketertiban negara sehingga raja-raja di luar Majapahit semua tunduk pada raja/ratu Majapahit, sehingga mereka mempersembahkan utpeti setiap tahunnya.
***