Since the Kingdom of Majapahit had mastered Bali around 1343 AD, even though at that time the people of Bali is still resistance to the power of Majapahit in Bali, so Nagarakretagama said that Bali is a "vassal state" of Majapahit. Here's an excerpt:
... ..Di Hujung Medini, Pahang called the most first. Here Langkasuka, Saimwang, Kelantan and Trengganu Johor, Paka, Muar, Dungun, Tumasik, Kelang and Jerai Kedah, Kanjapiniran, all have long collected. In east Java as follows: Bali with important countries Badahulu and Lo Elephant ....
Nagarakretagama we can know that the kingdom of Bali with Badahulu once the territory of the Kingdom of Majapahit. As a result of Majapahit mastery over the island, can be felt to this day.
A real impact on the community structure of Majapahit Bali by the present moment is that there are two major categories of Balinese, the Bali Aga society is a society which is estimated indigenous island of Bali and people who come from Majapahit, descent or called wong Society Majapahit Majapahit.
