She was later betrothed to Balinese King Udayana and moved to the island as his wife and assumed the name Mahendradatta.
Her powerful position as the princess of the ruling Mataram Kingdom has led the historian to suggest that Mahendradatta was the queen regnant in Bali.
Her position as a powerful foreign queen has led the Balinese court to carefully respect, revere, or even fear her.
Historical sources seem to be silenced on Mahendradatta's suspected earlier marriage, that it might be a scandal or not even taken place.
This suspicion was because although Airlangga was the eldest son of Mahendradatta, curiously he was not chosen as the crown prince of Bali; his younger brother Marakata and later Anak Wungçu rose to the Balinese throne instead.
Mahendradatta was known to be promoting the cult of Durga in Bali, and curiously later associated with the Balinese legend of the evil witch Rangda, which translates to "widow".