13वीं सदी की शुरुआत में, 1225 में इल्तुतमिश का बड़ा बेटा, नासिर-उद-दीन महमूद, अवध के गवर्नर बन गया और इसने भार लोगो के सभी प्रतिरोधो को पूरी तरह कुचल डाला। 1323 में, गयासुद्दीन तुगलक बंगाल जाने के लिए बेहराइच और गोंडा के रास्ते गया शायद वह जिला बस्ती के जंगल के खतरों से बचना चाहता था और वह आगे अयोध्या से नदी के रास्ते गया। 1479 में, बस्ती और आसपास के जिले, जौनपुर राज्य के शासक ख्वाजा जहान के उत्तराधिकरियो के नियंत्रण में था। बहलूल खान लोदी अपने भतीजे काला पहाड़ को इस क्षेत्र का शासन दे दिया था जिसका मुख्यालय बेहराइच को बनाया था जिसमे बस्ती सहित आसपास के क्षेत्र भी थे। इस समय के आसपास, महात्मा कबीर, प्रसिद्ध कवि और दार्शनिक इस जिले में मगहर में रहते थे।

हिंदुओं में भूमिहार ब्राह्मण, सर्वरिया ब्राह्मण और विसेन शामिल थे। पश्चिम से राजपूतों के आगमन से पहले इस जिले में हिंदू समाज का राज्य था। 13वीं सदी के मध्य में श्रीनेत्र पहला नवागंतुक था जो इस क्षेत्र में आ कर स्थापित हुआ। जिनका प्रमुख चंद्रसेन पूर्वी बस्ती से दोम्कातर को निष्कासित किया था।रायबरेली प्रान्त डौंडियाखेड़ा के बैशवाड़ा से आकर कुछ बैस राजपूत पूरेहेमराज गाँव में बस गए । गोंडा प्रांत के कल्हण राजपूत स्वयं परगना बस्ती में स्थापित हुए थे। कल्हण प्रांत के दक्षिण में नगर प्रांत में गौतम राजा स्थापित थे। महुली में महसुइया नाम का कबीला था जो महसो के राजपूत थे।

अन्य विशेष उल्लेख राजपूत कबीले में चौहान का था। यह कहा जाता है कि चित्तौङ से तीन प्रमुख मुकुंद भागे थे जिनका जिला बस्ती की अविभाजित हिस्से पर (अब यह जिला सिद्धार्थ नगर में है) शासन था। 14वीं सदी की अंतिम तिमाही तक बस्ती जिले का एक भाग अमोढ़ा पर कायस्थ वंश का शासन था।

अकबर और उनके उत्तराधिकारी के शासनकाल के दौरान जिला बस्ती, अवध सुबे के गोरखपुर सरकार का एक हिस्सा बना हुआ था। जौनपुर के गवर्नर के शासनकाल के शुरू के दिनों में यह जिला विद्रोही अफगानिस्तान के नेताओं जैसे अली कुली खान, खान जमान का शरणस्थली था। 1680 में मुगल काल के दौरान औरंग़ज़ेब ने एक दूत (पथ के धारक) काजी खलील-उर-रहमान को गोरखपुर भेजा था शायद स्थानीय प्रमुखों से राजस्व का नियमित भुगतान प्राप्त करने के लिए। खलील-उर-रहमान ने ही गोरखपुर से सटे जिलो के सरदारों को मजबूर किया था कि वे राजस्व का भुगतान करे। इस कदम का यह परिणाम हुआ कि अमोढ़ा और नगर के राजा, जो हाल ही में सत्ता हासिल की थी, राजस्व का भुगतान को तैयार हो गये और टकराव इस तरह टल गया। इसके बाद खलील-उर-रहमान ने मगहर के लिए रवाना हुआ जहाँ उसने अपनी चौकी बनाया तथा राप्ती के तट पर बने बांसी के राजा के किले पर कब्ज़ा कर लिया। नव निर्मित जिला संत कबीर नगर का मुख्यालय खलीलाबाद शहर का नाम खलील उर रहमान से पङा जिसका कब्र मगहर में बना है। उसी समय एक प्रमुख सङक गोरखपुर से अयोध्या का निर्माण हुआ था 1690 फ़रवरी में, हिम्मत खान (शाहजहाँ खान बहादुर जफर जंग कोकल्ताश का पुत्र, इलाहाबाद का सूबेदार) को अवध का सूबेदार और गोरखपुर फौजदार बनाया गया, जिसके अधिकार में बस्ती और उसके आसपास का क्षेत्र बहुत समय तक था।

जनसांख्यिकी
नाम की उत्पत्ति
यातायात
मध्ययुगीन काल