Anangabhima Deva III was at the threshold of the continuous conflict with the eventually depleting Ratnapura Kalachuri dynasty which had defeated the Somavamshis and occupied the western tracts of ancient Kalinga kingdom at its height in the past or the complete Tri Kalinga region. The southern Haihaya kings of Tumana in modern Bilaspur district were also to a certain extent fighting against the Ganga forces. Anantavarman Chodaganga Deva , the ancestor of Anangabhimadeva III was unsuccessful in reclaiming these lost territories despite his numerous military achievements. The Kalachuri king, Pratapmalla continued his attempts to invade the frontiers of the Ganga territory along with his son Paramardi Dev. Anangabhima send a large force under the command of his able Brahman commander, Vishnu. The two forces met face to face at the Seori Narayana village in undivided Sambalpur district on the banks of the river called Bhima near the Vindhya hills and the Kalchuris were defeated for the first time in a major way by the Gangas. According to the Chateswara Temple Inscription of Anangabhima mentions that Vishnu terrorized the Kalachuri king to an extent when he lost his psychological balance."Vindhyadreradhisima-Bhimatatini-kunje...Vishnu-Vishnu-." "Rasavasaviti-Bhayadvai-Tandisah-Pasyatah...Visvam-""Visnumayam Yatha Parinatam Tummana Prithivipateh" Pratapmalla was taken prisoner and forced to cede the Sambalpur-Sonepur-Bolangir tracts along with parts of what is now Chhattishgarh state to the Ganga kingdom. Later with the advise of his minister Vishnu, Anangabhima established a diplomatic and matrimonial alliance with the Kalachuris by offering the hand of his daughter Chandrika in marriage to the Kalachuri prince, Parmardi Dev. Once the alliance was secured, the Ganga forces multiplied in strength. This diplomatic decision was made keeping in eye the long term prospects of a major threat from the Muslim rulers of Bengal. Chandrika, the daughter of Anangabhima III was an expert in music and dance. She was a devout Vaishnavite and later built the Ananta Vasudeva temple at Bhubaneswar with the permission of his brother Narasingha Deva I after he inherited the throne.