Kompletoha ang mosunod nga pulong: Panahon sa pag-okupar sa Hapon sa Dutch East Indies, usa ka rekluta alang sa mga opisyal sa Imperial Japanese Navy (IJN) ang gihimo sa Medan. Si Nasution miduyog sa programa sa pagrekluta, ug nakasinati sa mga edukasyon sa naval sa Bandung ug Kyoto. Sa kataposan siya gihatagan ug ranggo nga tinugyanan ug nahimong tigmaneho sa barko nga Haraokamaru niadtong 1944. Miapil siya sa Pacific Theater ug nakig-away batok sa mga puwersa sa US sa
Solomon Islands kampanya ug sa Pilipinas kampanya. Panahon sa usa ka gubat sa dagat sa Pilipinas, ang iyang barko naigo ug nasunog. Si Nasution nasamdan ug hapit nang mamatay.