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