कलचुरीनंतर नांदेड जिल्ह्यावर यादवांचे प्रभुत्व प्रस्थापित झाले. नांदेड जिल्ह्यात सापडलेल्या शिलालेखावरून असे स्पष्ट होते की यादवांचे मांडलिक रट्टवंशीय बल्लाळ हे या परिसरात राज्य करीत होते. या बल्लाळ राजाची राजधानी अमरदकपूर येथे होती. तर राज्यातील एक प्रमुख केंद्र अर्धापूर हे होते. यादव नृपती भिल्लम पाचवा यांचा एक शिलालेख नांदेड शहरापासून बावीस किलोमीटर अंतरावर सलेल्या अर्धापूर या ठिकाणी सापडला आहे. या सिलालेखात रट्टवंशीय बल्लाळांची वंशावळ आणि त्यांनी दिलेल्या भूमिदानाचे उल्लेख केलेले आहेत. इ. स. बाराव्या शतकातील अर्धापूरचे सविस्तर वर्णन या शिलालेखात आढळते. या शिलालेखाचा रचयिता, लेखक आणि कोरक ह्यांचे उल्लेखही यात आलेले आहेत. हा शिलालेख अर्धापूर गावाच्या पश्चिमेस एका शेतातील चिंचेच्या झाडाखाली असलेल्या उद्धस्त मंदिराजवळ ठेवण्यात आला आहे. 
किनवट तालुक्यातील उनकेश्वर या ठिकाणी रामचंद्र यादवाच्या काळातला एक शिलालेख उपलब्ध झाला आहे. प्राचीन मराठी कोरीव लेखातील एक महत्त्वपूर्ण लेख म्हणून याचा उल्लेख करावा लागेल. इ. स. १२८०-८१ सालातील हा शिलालेख म्हणजे नांदेड परिसरातील शेवटचा यादवकालीन शिलालेख होय.

प्राचीनतम् शिलालेख
नांदेड जिल्ह्यातील शिलालेख
कलचुरी शिलालेख
यादवकालीन शिलालेख