In the 9th century A.D, when Somavansis were ousted from this region, a new kingdom called Sonepur-Sambalpur was organized; the region of Kalahandi still continued to be the part of the Somavansi Empire. However as the past history of Nuapada demonstrates the ancient region of Kalahandi has passed on to the hands of different kings belonging to different dynasties.
The Gangas ruled Orissa including the region of Kalahandi for longest period till the arrival of the British in India. If the historical sources are to be believed it may be said that the Nagas ruled over Kamalmandala as feudatories of the Gangas till 14th century A.D. after which they owed allegiance to the Surjayavamsi Gajapatis. The exact time has not been yet deciphered by the historians that when Kamalmandala became known as Kalahandi. The earliest reference to the name Kalahandi is found in the Dadhivaman temple inscription dated in Yugabda 4819, i.e., A.D. 1718. As far as the historical records of Nuapada is concerned, in 1905, the district of Sambalpur with all its units including Kalahandi was merged with the province of Orissa When the province of Orissa was formed in 1936, the British Government reorganized the districts, both feudatory and princely, which are to be annexed with the Orissa province. On the 1st January 1948, Kalahandi along with other feudatory states of Orissa except Mayurbhanj merged with Orissa and the new District of Kalahandi was formed with the ex-states of Kalahandi, Patna and Sonepur. Finally on 1st November 1949, Patna and Sonepur separated from the erstwhile Kalahandi district together constituted a separate District and the Nuapada sub-division of Sambalpur was added to the District of Kalahandi.