इस समय से लेकर अवध में नवाबी शासन की स्थापना के समय तक इस क्षेत्र पर वास्तविक प्रभुत्व यहां के राजपूत राजाओं का था, जिनका स्पष्ट उल्लेख वीन ने अपनी बन्दोबस्त रिपोर्ट में किया है। 9 सितम्बर 1722 ई. को सआदत खां को अवध का नवाब और गोरखपुर का फौजदार बनाया गया। सआदत खां ने गोरखपुर क्षेत्र में स्थित स्थानीय राजाओं की शक्ति को कुचलने एवं प्रारम्भ में उसने वर्तमान महराजगंज क्षेत्र में आतंक मचाने वाले बुटकल घराने के तिलकसेन के विरूद्व अभियान छेड़ा, किन्तु इस कार्य में उसे पूरी सफलता नहीं मिल सकी।