Tahta çıktıktan sonra Balaban’ın ilk işi bürokrasiyi düzenlemek oldu. Memurlara disiplin duygusunu aşıladı. Acemi asker kaydı ve Maliye Dairesini (Âriz-i Memalik) yeniden düzenlemek suretiyle merkezî orduyu kuvvetlendirdi. Daha sonra da kendi arkadaflları olan Kırklar’a yönelerek onların nüfuzunu kırdı, karşı koyanları şiddetle cezalandırdı. Balaban mecburi bir saray mevzuatı geliştirdi. Hiç kimsenin kendisine hürmetsizlik etmesine müsaade etmedi. Haberleşme sistemini güçlendirdi ve memurlarının yaptıklarından haberdar olarak onların girişebileceği isyanlardan kendisini korudu. Hâkimiyetini, miras aldığı bölgelere yerleştirdi, barış ve düzenin sürmesi için uygun politikalar güttü. Delhi yakınlarındaki ormanları temizledi ve hırsızları dağıttı. Ancak Hindulara herhangi bir yaptırım uygulamamıştır ki bu Türk devlet geleneğine aykırı bir tutumdur.