গিয়াসউদ্দিন ইওজ খলজি একজন সুযোগ্য শাসন ছিলেন। তিনি বুঝতে পেরেছিলেন যে, নদীমাতৃক বাংলায় শক্তিশালী নৌবাহিনী ছাড়া শুধু অশ্বারোহী বাহিনী দিয়ে রাজ্য বিস্তার করা সম্ভব নয়। এ কারণেই গিয়াসউদ্দিন ইওজ খলজি বাংলায় নৌবাহিনী গড়ে তুলেছিলেন।