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