Sallakshana, a feudatory of Vijayasimha, declared independence during his reign.
Some earlier scholars believed that Vijayasimha lost control of the northern portion of his kingdom to the Chandela king Trailokyavarman.