クリシュナ・デーヴァ・ラーヤ
こうして、クリシュナ・デーヴァ・ラーヤはオリッサ王国の領土を100グレアに進撃し、ゴーダーヴァリ川を越え、1516年までに北東のシンハーチャラムまで平定したのち、最終的にラージャムンドリーに6ヶ月に滞在した。この間、オリッサ王に戦場でまみえるように伝えたが返答なく、彼は滞在中に町に立派な寺院を建設し、多数の所領(レンダ)を与え、碑文を刻み込んだ。その内容は、
、というものであった。
その後、クリシュナ・デーヴァ・ラーヤはオリッサ王国から奪った領土の大半を寺院に寄進し、ヴィジャヤナガルへと帰還した。そののち、彼は捕虜にしていたオリッサの王子に剣術の試合を所望したが、自身ではなく家来を相手させたため、王子はこれを侮辱とみて自殺した。
この知らせはオリッサ王のもとにも届き、彼はここに来てようやく和睦への道を考えるようになった。オリッサ王は宰相サールヴァ・ティンマラサに「王子が死んだ今、クリシュナ・デーヴァ・ラーヤの手中にあるわが妻にはいかなる方法があるか?」との旨を送った。これに対し、サールヴァ・ティンマラサは「ご息女とクリシュナ・デーヴァ・ラーヤ王との結婚をお申し出なさい。そうすれば、クリシュナ・デーヴァ・ラーヤ王はあなた様の奥方様も土地も返すでしょう」と返答した。
クリシュナ・デーヴァ・ラーヤはこれを大いに喜び、オリッサ王の娘トゥッカが婚姻のためにヴィジャヤナガル王国に到着すると、オリッサ王と友好関係に入り、オリッサ側の捕虜とトゥンガバドラー川以北の土地を返還した。かくして、ヴィジャヤナガル王国とガジャパティ朝との戦いはここに終結した。
クリシュナ・デーヴァ・ラーヤは治世の初め、父トゥルヴァ・ナラサー・ナーヤカの代より徐々に回復傾向にあったヴィジャヤナガル王国の領土回復に努めた。
クリシュナ・デーヴァ・ラーヤは即位後まもなく、平定できずにいたウンマットゥール(マイソール地方)の反乱者ガンガ・ラーヤを討った。この人物は兄王の代から反乱を起こしており、その代には反乱の鎮圧が出来なかった。
その後も断続的ではあるが、クリシュナ・デーヴァ・ラーヤは領土である南インドの制圧に力を入れ、離反していた地域の回復に努めた。