সুলতান মাহমুদ শুধু সৈনিক ও সেনানায়কই ছিলেন না, সাম্রাজ্যের একজন প্রতিষ্ঠাতাও ছিলেন।
বিখ্যাত সমরনেতা সুলতান মাহমুদ সাম্রাজ্য প্রতিষ্ঠাতা হিসেবেও বিশেষ খ্যাতি লাভ করেন। শত্রুপক্ষের অধীন সকল রাজ্য জয় করে তাদের ক্ষমতার চূড়ান্ত বিলোপ সাধনই ছিল সুলতান মাহমুদের লক্ষ্য এবং তিনি তা অর্জনে সক্ষম হন। পাঞ্জাবে তার শাসন দৃঢ়ভাবে প্রতিষ্ঠিত হয়। ক্ষুদ্র গজনি রাজ্যকে তিনি বিশাল সাম্রাজ্যে পরিণত করেন।
ভারতীয় ঐতিহাসিক ঈশ্বরী প্রসাদ বলেন, "সুলতান মাহমুদ ছিলেন বড় মাপের নৃপতি।" একটি পার্বত্য ক্ষুদ্র রাজ্যকে শুধু বাহুবলে বিশাল ও সমৃদ্ধ সাম্রাজ্যে পরিণত করা অসাধারণ কৃতিত্বের পরিচায়ক। তার পূর্বে এশিয়ার অন্য কোনো আরব বা তুর্কি শাসক হিরাত, কাবুল ও গজনির বাইরে অগ্রসর হতে পারেননি। তিনি যে বিশাল সাম্রাজ্য প্রতিষ্ঠা করেন, তা বাগদাদের সমসাময়িক আব্বাসীয় খলিফার সাম্রাজ্য অপেক্ষা বিশাল ছিল বলে মনে করা হয়। মুসলিম শাসকদের মধ্যে উত্তর-পশ্চিম সীমান্ত পথে তিনিই প্রথম ভারতে অভিযান চালিয়েছিলেন। তিনি ভারতীয় উপমহাদেশে প্রথম মুসলিম রাজবংশ প্রতিষ্ঠায় কৃতিত্বের অধিকারী না হলেও তারই দেখানো পথে মুহাম্মদ ঘুরী এদেশে এসে মুসলিম শাসনের ভিত্তি স্থায়ীভাবে প্রতিষ্ঠা করেন।
পরিশেষে বলা যায়, শুধু কৃতী সেনানায়ক নয়, সাম্রাজ্য প্রতিষ্ঠাতা হিসেবেও সুলতান মাহমুদ খ্যাতি অর্জন করেন। অসাধারণ সাংগঠনিক দক্ষতা বলেই তিনি ক্ষুদ্র গজনিকে বিশাল সাম্রাজ্যে রূপায়িত করেছিলেন।