Пријавио се 11. маја 1942. године, а усавршавао се у америчкој морнаричкој обучној станици у Њупорту у Роуд Ајланду. Придружио се новооснованом USS Taussig (DD-746) 20. маја 1944. године. Док је служио као торпедоман на разарачима, видео је акцију у Јужном пацифику, укључујући битку на Иво Џими. Касније је Стајгер прокоментарисао: „Волео сам морнарицу. Био сам довољно глуп да мислим да сам херој”. Његова искуства током рата прогањала су га целог живота, посебно губитак Американаца током битке за Иво Џиму, као и потонуће Тосинга за које се знало да су на њима биле жене и деца. Дана 17. децембра 1944. године, крај обале Лузона на Филипинима, Стајгер и Тосинг наишли су на јак тајфун, који је постао познат и као Холзијев тајфун, а ветрови су достизали сто чворова и са таласима високим 80 стопа. Као резултат тога, три америчка разарача су изгубљена, али Тосинг је преживео.