When Anuguraju of the Haihayas migrated to the Andhra area from Jabalpur in Madhya Pradesh, he clashed with the Velanati Chodas of Velanadu who ruled from Chandavolu.
Velanati Gonkaraju installed Anuguraju as king of Palnadu at Gurajala after giving his daughter Mailama Devi to him in marriage.
As Anuguraju was non-Telugu-speaking and had migrated to Andhra area only at that time, and unfamiliar with the local people, Gonkaraju appointed Seelam Dodda Naidu of Recherla Gotra as his minister to guide him.
Nalagamaraju had a step brother called Malidevaraju who married a princess from the Kalachuris of Kalyanadurga in Karnataka.
Brahma Naidu did not stop with Chapakoodu and in this he was centuries, ahead of the present day social reformers.
In fact Kannamanedu from the untouchables was treated almost like Brahma Naidu's own son and was made the commander of his army.
Nalagamaraju's half brother Malidevaraju moved to Macherla and set up a separate kingdom there.
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.