不是贵族的人作为战士，给予他们土地税收的权利以换取他们的支持。这是一个重大的变化，她的继任者和后来的毗奢耶那伽罗王朝都贯彻了这个政策。鲁德拉玛·德维在开始统治后不久就面临着东部东恒伽王朝和雅达瓦王朝的挑战。她击败了前者，并在1270年代把后者赶到哥达瓦里河以外，并且还击败了被迫在Andhra西部割让领土的Yadava。一段断断续续的卡纳达语铭文还指出，卡卡提亚将军Bhairava可能在1263年或之后击败了Yadava军队，这可能是他对Mahadeva入侵的干预。Mahadeva的一枚硬币上刻着卡卡提亚