इ.स. चौदाव्या शतकात नांदेड परिसरावर मोहम्मद तुघलक यांचा प्रभाव प्रस्थापित झाला. कालांतराने बहामनी वर्चस्वाखाली नांदेड परिसर आला, आणि बिदर प्रांतातील भाग म्हणून नांदेड सुभा प्रस्तापित झाला. या बहामनी कालखंडातील अनेक महत्त्वाच्या घडामोडी कंधार परिसरात सापडल्या आहेत. त्याचप्रमाणे निझामशाही, बरीदशाही आणि इमादशाही या दक्षिणी सत्तांनीही नांदेड परिसरात शिरकाव केलेला होता. पुढे मोघलांचाही प्रभाव नांदेड परिसरात राहिला.
कंधार या गावी या कालखंडातील काही शिलालेख उपलब्ध असून हे सर्व शिलालेख पर्शियन व अरेबिक या भाषेत असून कंधारच्या किल्ल्यात आणि गावातील दर्ग्यावर आढळतात. कंधारच्या किल्ल्यात असलेल्या शिलालेखावरून या परिसरातील मध्ययुगीन कालखंडाच्या अनेक घडामोडीवर प्रकाश पडतो. कंधारच्या किल्ल्यावरील बुरूजांची बांधणी, डागडुगी या विषयीचे संदर्भ या शिलालेखातून आढळतात.

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