Escriu una continuació per a aquest paràgraf - Durant l'ocupació japonesa de les Índies Orientals Neerlandeses, es va celebrar un reclutament per a oficials de la Marina Imperial Japonesa (IJN) a Medan. Nasution es va unir al programa de reclutament, i es va sotmetre a educació naval a Bandung i Kyoto. Finalment va rebre el rang de tinent i es va convertir en el timoner del vaixell Haraokamaru el 1944. Va participar en el Teatre del Pacífic i va lluitar contra les forces nord-americanes a la campanya de les Illes Salomó.
i en la campanya de les Filipines. Durant una batalla naval a les Filipines, el seu vaixell va ser colpejat i va prendre foc. Nasution va ser ferit i gairebé va morir.