Mendengar pengakuan Gajah Mada, Ken Bebed yang tidak punya anak sangat senang. Oleh Ken Bebed, Aria Bebed dianggap sebagai putra kandungnya sendiri. Setelah lama tinggal di Majapahit, Aria Bebed pun pamit pulang ke Bali.
Gajah Mada dan Ken Bebed tidak melarangnya. Sebelum Aria Bebed pulang, Gajah Mada memberikan hadiah berupa pangastulan atau tempat menyimpan abu leluhur Gajah Mada dan abu tersebut ditaburkan di sepanjang jalannya.
Tempat yang ditaburi abu pagastulan akan menjadi wilayah kekuasaan Aria Bebed. Hendaklah pula, Aria Bebed berhenti dan menetap di tempat terakhir yang ditaburi abu pagastulan, karena Aria Bebed akan menjadi penguasa tertinggi (raja).
Aria Bebed kemudian menuju Bali dan menetap di Desa Bwahan. Aria Bebed menikah dengan Nyi Ayu Rangga, Putri Pangeran Pasek Wanagiri. Dari perkawinan itu lahir dua orang putra, yakni Aria Twas dan Nyi Gusti Ayu Wanagiri.
Bagi masyarakat Bali, kisah Aria Bebed putra Gajah Mada ini sudah sangat terkenal dan diceritakan dari mulut ke mulut. Menurut cerita orang Bali seperti tertulis dalam kitab Usana Jawa, Gajah Mada dilahirkan di Pulau Bali Agung.