50年前，苏哈托是第五旅的指挥官（"Garuda Mataram Brigade"），管辖四个营，每营各约八百多人。1950年4月。安迪·阿齐兹（Andi Azis）率在荷兰傀儡政权的荷兰皇家东印度陆军支持者发动暴乱（），苏哈托的军队以远征军的身分前往望加钖敉平之。在望加钖的期间，苏哈托认识了住在隔壁的哈比比家族，他们家族的长子后来成为了苏哈托的副总统优素福·哈比比，并继苏哈托之后就任总统。苏哈托的旅在之后同时收编了前荷兰皇家陆军和前共和派游击队，这是一个相当艰鉅的任务。之后他击败了阿利夫·雷特所率领的