इल्तुतमिश के शासनकाल में सहारनपुर गुलाम वंश का एक हिस्सा बन गया। 1340 में शिवालिक राजाओ के विद्रोह को कुचलने के लिए मुहम्मद तुगलग उत्तरी दोआब तक पहुंच गया था। वहां उसे ‘पाऊधोई’ नदी के तट पर एक सूफी संत की उपस्थिति के बारे में पता चला। वह उन्हें देखने के लिए वहा गया और आदेश दिया कि अब से इस जगह को शाह हरुण चिस्ती के नाम पर ‘शाह-हारनपुर’ के नाम से ही जाना जाना चाहिए।