Вскоре после того, как в 1945 году капитулировала Япония, оккупировавшая Индонезийский архипелаг и была провозглашена независимость Индонезии, Мурдани вступил в ряды вооружённых сил молодого государства. В октябре 1945 года, в возрасте 13 лет, он принял участие в нападении на индонезийскую штаб-квартиру японской тайной полиции Кэмпэйтай в городе Суракарте.. После создания Национальной армии Индонезии (НАИ) Мурдани вступил в ряды ополчения, сформированного из студентов и учащихся школ (), которое подчинялось бригаде НАИ. В составе ополчения участвовал в наступлении на Суракарту.