One of the several such accounts states that Arjuna conquered Mahishmati city from Karkotaka Naga, a Naga chief and made it his fortress-capital.
ಅರ್ಜುನನು ಕರ್ಕೋಟಕ ನಾಗನನ್ನು ಸೋಲಿಸಿ ಮಾಷಿಷ್ಮತಿ ನಗರವನ್ನು ಜಯಿಸಿ ತನ್ನ ಕೋಟೆ ನಗರವನ್ನಾಗಿ ಮಾಡಿಕೊಂಡನು ಎಂದು ಅಂತಹ ಹಲವಾರು ಕಥನಗಳಲ್ಲಿ ಒಂದು ಹೇಳುತ್ತದೆ.