1945年8月18日のインドネシア独立宣言後、ムルダニはナショナリズムの波に飲み込まれた。1945年10月、中部ジャワのソロにあった日本軍の憲兵隊が、敗戦後もインドネシアの武装勢力に降伏するのを拒絶したため、当時まだ13歳だったムルダニはその憲兵隊本部の襲撃に加わった。インドネシアの正規軍である人民治安団（、国軍 () の前身）が結成されると、ムルダニはその地方旅団の指揮下にあった学生軍 (, 略称 ) に参加した。この旅団を通してムルダニはオランダに対する独立戦争に身を投じ、その佳境であるソロ大攻勢にも加わり、その作戦成功を目の当たりにした。