The king in turn gave his daughter Sirimadevi in marriage to Malidevaraju. Brahma Naidu was a staunch Vaishnavaite and founded a new sect called Veera Vaishnavism as against Veera Saivism which was prevalent then and which allowed the Sudras into its fold but not untouchables. Brahma Naidu allowed equal status to the untouchables. The social reforms like Chapa Koodu (having food sitting side by side on a mat irrespective of caste) initiated by Brahma Naidu antagonized the conservatives of the Palnadu society. Brahma Naidu did not stop with Chapakoodu and in this he was centuries, ahead of the present day social reformers. He had all castes including the scheduled Castes in his army. In fact Kannamanedu from the Scheduled caste was treated almost like Brahma Naidu's own son and was made the commander of his army. The conservatives found an able leader in one lady named Nagamma who was known as Nayakuralu. Nagamma joined the court of Nalagamaraju and gained his confidence. Thereafter, she made Nalagamarju displace Brahma Naidu's men from key positions. The differences in the court and the royal family grew which led to the division of the Kingdom. Nalagamaraju’s half brother Malidevarju moved to Macherla and set up a separate kingdom there. Brahma Naidu moved to Macherla along with Malidevaraju. Mutual suspicion between the two kingdoms grew and Nagamma under the pretext of Malideva's defeat in a cockfight exiled them for 7 years from Palnadu. After the exile Brahma Naidu sent Alaraju the brother in law of Malidevaraju to claim Malidevaraju’s share. The demand was turned down and Alaraju was poisoned in Cherlagudipadu by the orders of Nagamma. His wife Perindevi committed Sati with Alaraju. This enraged Malidevaraju and Kommaraju who was the father of Alaraju. Brahma Naidu then declared war on Gurajala. The battle was fought at Karempudi on the banks of the river Naguleru. Nalagamaraju was supported by the Kakatiyas, Hoysalas and Paricchedis.