Nirbhayadeva became the king after succeeding Udaydeva in c. 1004. In around 1007, he was reduced to the status of a co-ruler by Rudradeva, and the next year, his reign ceased. Rudradeva and his nephew Bhojadeva ruled jointly after then. He died a few years later.