दक्षिण भारत का राजा

कलिंग विजय कृष्णदेव के प्रमुख उद्देश्यों में शामिल था. अपने प्रधानमंत्री तिम्मरुसु की सहायता से कृष्णदेव ने उड़ीसा के गजपति राजा प्रतापरूद्र को हराया.