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 marriage to Mataram's vassal, the Balinese Warmadewa family was a political arrangement to seal Bali as part of the Eastern Javanese Mataram realm. Her position as a powerful foreign queen has led the Balinese court to carefully respect, revere, or even fear her. She conceived her first son, Airlangga, in her 30s, quite late of age for women in ancient Java and Bali. However, there is speculation suggesting that Mahendradatta was probably already married before Udayana. Thus Airlangga was not the biological son of King Udayana, he was conceived from her previous union to an unknown man, after her separation (either because of death or divorce) she was later betrothed to the Balinese king, and she took the baby Airlangga to Bali. 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, 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. Moreover, Mahendradatta sent Airlangga back to Java during his teenage. 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". The Balinese folklore more or less mentions the life story of Mahendradatta linked with the Balinese mythology of Rangda. The story goes that the queen was condemned and exiled by the king for allegedly practicing
witchcraft and
black magic. After she became a widow, hurt and humiliated, she sought revenge upon her ex-husband's court and the whole of his kingdom. She summoned all the evil spirits in the jungle, the , and the demons that caused plague and death in the kingdom. She proceeded to take her revenge by killing off half the kingdom with
a plague before being overcome by a holy man. Her seemingly bad image in Balinese folklore was might be a reflection of her actual life, that her marriage went poorly, or motivated by Balinese court politics to discredit the ruling foreign Javanese queen. Her marriage probably was not a smooth one, as the queen was up against the court of Balinese Warmadewa and her husband. == Epigraphic and archaeological evidence ==