கி.மு 313 இல் கலிங்க இளவரசி ஹேமாமாலா என்பவர், புத்தரின் புனிதப் பல்லை எடுத்துக்கொண்டு நாட்டைவிட்டு வெளியேறி, இலங்கைக்கு மறைமுகமாக சென்று இலங்கை அரசனான சிறிமேகவண்ணனிடம் ஒப்படைத்தார். ஒரு புராணத்தின்படி புத்தரின் சிதையிலிருந்து புத்தரின் பெண் சீடரான கேமா ஒரு புனிதப்பல்லை எடுத்து ஒரு மன்னனான பிரம்மதத்தனிடம் அளித்தார். இந்த மன்னர் கலிங்க நாட்டின் தண்டபுரம் என்னும் நகரில் ஒரு கோயிலைக் கட்டி புனிதப்பல்லை அங்கே வைத்தார். பல தலைமுறைகள் கழித்து அங்கு குகசிவனின் ஆட்சியின் போது, உஜ்ஜைன் இளவரசர் புனிதப்பயணம் வந்தார். அவர் குகசிவனின் மகளான இளவரசி ஹேமாமாலாவை திருமணம் செய்துகொண்டார், இவர் பின்னர் தந்தகுமாரா (பல் இளவரசர்) என அழைக்கப்பட்டார். ஒரு மன்னர் கலிங்கத்தை தாக்கிய போது, தந்தகுமாரன் ற்றும் ஹேமாமாலா ஆகியோர் பினிதப்பல்லை பாதுகாக்க அதை எடுத்துக் கொண்டு தப்பி ஓடிவிட்டனர்.

சமுத்திரகுப்தர் (ஆட்சிக்காலம் கி.பி 335 – 375 ) இந்தப்பகுதியைக் கைப்பற்றினார் என்பது அவரது அலகாபாத் கல்வெட்டு வழியாகத் தெரியவருகிறது, மேலும் இதில் அவர் கைப்பற்றிய பகுதிகளாக மகாந்திரனின் கோசலை, வயாகர்ராஜனின் மகாகண்டரா, மந்தரராஜனின் கேரளம், மகேந்திரனின் பிஸ்தபுரம், சுவாமிதாதாவின் கொத்தூரா மலைப்பகுதிகள், தமனாவின் இரண்டபள்ளா, விஷ்ணூகோபனின் காஞ்சிபுரம், நில்லராஜனின் அவமுக்தா, அஸ்திவர்மனின் வேங்கி, உக்ரசேனனின் பலக்கா, குபேரனின் தேவராஸ்ட்ரம், தன்மஜயாவின் குஸ்தலபுரம், மற்றும் பிற. பிஸ்தபுரம் (தற்கால பிட்தபுரம்) என்பது கலிங்கத்தின் தலையகராக யூகிக்கப்படுகிறது. மகாகண்டரா மேற்கு ஒரிசாவின் பகுதியாக யூகிக்கப்படுகிறது. கொத்தூரா தற்கால கஞ்சாம் மாவட்டம் என கண்டறியப்பட்டுள்ளது.

சமுத்திரகுப்தர் காலத்திற்குப்பிறகு, தென் கலிங்கத்தை மத்தறை மரபினர் ஆண்டனர், இவர்கள் பிஸ்தபுரத்தில் இருந்து ஆட்சி செய்தனர் ஆனால் சிம்ம்புரத்திலிருந்தும் செப்பேடுகளை வெளியிட்டனர். இவர்களின் அரசு மகாந்தியிலிருந்து கோதாவரிவரை பரவியிருந்த்து.

குப்தர் காலத்திற்கு பிந்தைய காலத்தில் இன்னொரு அரசமரபான சரபபுரியா மரபினர் மேற்கு ஒடிசவை ஆண்டனர். இவர்களைப் பற்றி மிகுதியாக அறிய இயலவில்லை. இவர்களை பற்றி செப்பு தகடுகள், நாணயங்கள் கல்வெட்டுகளில் இருந்து தெரிய வருகிறது. மேலும் இவர்கள் அமர்ராயகுல மரபினர் என அழைக்கப்பட்டோ அல்லது இல்லாமலோ இருக்கலாம். இந்த மரபில் இருந்து சரபா துவங்கி இருக்கவேண்டும், அவர்கள் குப்தர்களின் கீழ் சிற்றரசர்களாக இருந்தனர். அவர்களால் தற்கால ராய்ப்பூர், பிலாஸ்பூர், களாஹாண்டி போன்ற பகுதிகளை ஆட்சி செய்தனர். இவர்களது ஆட்சி கி.பி. 499 முதல் 700 வரை நீடித்தது.

மராத்தியர் காலம்
குப்தர், மத்தறை, சரபாபுரியா
சாஜகானின் காலம்
மத்தியகால ஒடிசா