उत्तर प्रदेश के पूर्वी जिलों में से एक आज़मगढ़, एक बार अपने पूर्वी-पूर्वी हिस्से को छोड़कर, प्राचीन कोसाला साम्राज्य का हिस्सा बन गया। आज़मगढ़ ऋषि दुर्ववास की भूमि के रूप में भी जाना जाता है जिसका आश्रम फुलपुर तहसील मुख्यालय के 6 किलोमीटर (3.7 मील) उत्तर में तम्सा और माजुई नदियों के संगम के निकट फुलपुर तहसील में स्थित था।
जिले का नाम मुख्यालय शहर, आज़मगढ़ के नाम पर रखा गया है, जिसकी स्थापना 1665 में विक्रमाजीत के पुत्र आज़म ने की थी। विक्रमाजीत पराना निजामाबाद में मेहनगर के गौतम राजपूतों के वंशज थे, जिन्होंने अपने कुछ पूर्ववर्तियों को इस्लाम के विश्वास को गले लगा लिया था। उनकी एक मुस्लिम पत्नी थी जिसने उन्हें दो बेटों आज़म और आजमत को जन्म दिया था। जबकि आज़म ने अपना नाम आजमगढ़ शहर और किले को दिया, आज़मत ने किले का निर्माण किया और परगना सागरी में आज़मतगढ़ के बाजार को बस दिया। चैबिल राम के हमले के बाद, आज़मत खान उत्तर की ओर भाग गया और इसके बाद आंतरिक बलों ने भाग लिया। उन्होंने गघाखपुर में घघरा पार करने का प्रयास किया, लेकिन दूसरी तरफ के लोगों ने अपनी लैंडिंग का विरोध किया, और उन्हें या तो मध्य धारा में गोली मार दी गई थी या तैराकी से बचने की कोशिश में डूब गया था।
1688 में एडीएम के आजाद के जीवनकाल के दौरान, उनके सबसे बड़े बेटे एकराम ने राज्य के प्रबंधन में हिस्सा लिया, और आज़म की मृत्यु के बाद उन्हें शायद एक अन्य पुत्र मोहाबत के साथ मिलकर छोड़ दिया गया। शेष दो बेटों को हटा दिया गया था और एक समय के लिए उनके भाइयों के 'अच्छे व्यवहार' के लिए बंधक के रूप में हिरासत में लिया गया था।
इकरम के उत्तराधिकारी ने अंततः अपने परिवार के शीर्षक जमीदारी को पुष्टि की। इकम्राम ने कोई उत्तराधिकारी नहीं छोड़ा और मोहहात के पुत्र इरदात ने उसका उत्तराधिकारी बनाया। लेकिन असली शासक सभी मोहाबत थे, और इकम्राम की मृत्यु के बाद, उन्होंने अपने बेटे के नाम पर शासन करना जारी रखा।
