సముద్రగుప్తుని తరువాత సుమారు 375 నుండి 500 వరకు మతరకులకు చెందిన రాజుల పాలన సాగింది. ఈ వంశంలో చరిత్రకు అందిన మొదటి రాజు మహారాజా శక్తివర్మ. మొదటి విక్రమేంద్రవర్మ కాలంలో ఈ ప్రాంతం విష్ణుకుండినుల అధీనం లోకి వెళ్ళింది. 5 వ శతాబ్దపు మొదటి దశాబ్దాల నుండి దాదాపు రెండు శతాబ్దాలు వారి పరిపాలన సాగింది. అందుబాటులో ఉన్న ఆధారాల ప్రకారం వారి రాజ్యం జిల్లాతో పాటు, ఇప్పటి <MASK>, పశ్చిమ గోదావరి, కృష్ణా, గుంటూరు జిల్లాల ప్రాంతాల వరకు విస్తరించి ఉన్నట్లు తెలుస్తోంది. దుర్జయ వంశానికి చెందిన రణదుర్జయుడు, విక్రమేంద్రవర్మకు సామంతుడిగా పిష్టపురాన్ని (ఇప్పటి పిఠాపురం) పాలించాడు. మరో విష్ణుకుండినుడు - ఇంద్రభట్టారకుడు - వశిష్టికుల పాలకులను ఓడించి ఈప్రాంతంపై తన అధికారాన్ని పునస్థాపించాడు.
తూర్పు గోదావరి జిల్లా చరిత్ర
శాతవాహనుల విశాఖపట్నం కాకతీయ చోళ