কল্যাণীর পশ্চিম চালুক্যদের সামন্ত কাকতীয়রা প্রোলার প্রভাবে স্বাধীনতা ঘোষণা করে। এই রাজবংশের প্রথম রাজা গণপতি দেব প্রায় সমগ্র তেলুগু দেশকে নিজের রাজ্যভুক্ত করেছিলেন। ১৩শ শতাব্দীতে নেল্লোর কাকতীয় রাজ্যের অধীনে ছিল। পরে কিছুকালের জন্য এই অঞ্চল পাণ্ড্যদের অধিকারভুক্ত হয়। পরে প্রতাপরুদ্র পাণ্ড্যদের পরাজিত করেন। কাকতীয় সাম্রাজ্যের পতনের পর এই অঞ্চল প্রথমে তুঘলক ও পরে কোন্ডাবিডি রেড্ডিদের রাজ্যভুক্ত হয়।

১৪শ শতাব্দীতে এই জেলার অধিকাংশ অঞ্চল বিজয়নগর সাম্রাজ্যের সঙ্গম রাজবংশ কর্তৃক অধিকৃত হয়। উদয়গিরি প্রভৃতি অবশিষ্টাংশ ১৫১২ সালে এই সাম্রাজ্যের সর্বশ্রেষ্ঠ সম্রাট কৃষ্ণদেব রায় কর্তৃক অধিকৃত হয়। ১৪শ শতাব্দীতে উদয়গিরিতে বিজয়নগর সম্রাটদের দ্বারা নির্মিত দুর্গের ধ্বংসাবশেষ এখনও দেখা যায়।
মৌর্য, আদি চোল ও পল্লব
কাকতীয়, পাণ্ড্য ও বিজয়নগর সাম্রাজ্য
নেল্লোর চোল রাজবংশ
ভূগোল