After the overthrow, in the 11th century, of the Ganga power by the Cholas, the Changalvas became tributary to the latter. When the Cholas in their turn were driven from the Mysore country by the Hoysalas, in the 12th century, the Changalvas held out for independence; but after a severe struggle they were subdued and became vassals of the Hoysala kings. In the 14th century, after the fall of the Hoysala rule, they passed under the supremacy of the Vijayanagara empire. During this period, at the beginning of the 16th century, Nanja Raja founded the new Changalva capital Nanjarajapatna. In 1589 Piriya Raja or Rudragana rebuilt Singapatna and renamed it Piriyapatna (Periapatam). The power of the Vijayanagara empire had, however, been broken in 1565 by the Muslim Deccan sultanates; in 1610 the Vijayanagara viceroy of Srirangapatna was ousted by the raja of Mysore, who in 1644 captured Piriyapatna. Vira Raja, the last of the Changalva kings, fell in the defence of his capital, after putting to death his wives and children.