Gdy w 1936 roku wybuchło arabskie powstanie w Palestynie, Nahum wstąpił do oddziałów "Policji Żydowskich Osiedli" (hebr. משטרת היישובים העבריים, "Mishteret HaYishuvim HaIvriyim"; ang. "Jewish Settlement Police"). Przeszedł wówczas wojskowe szkolenie brytyjskiej armii. Równocześnie dowództwo żydowskiej organizacji paramilitarnej Hagana przystąpiło do reorganizacji swoich sił, które wzorem żydowskich jednostek policyjnych służących brytyjskim władzom mandatowym, zmieniły taktykę działania z defensywnej na bardziej ofensywną. Nowa strategia działania polegała na patrolowaniu okolicy żydowskich osiedli i nie czekaniu na kolejną napaść, lecz prowadzenie działalności rozpoznawczej, aby w wyprzedzającym ataku odeprzeć arabski gang. W tym celu utworzono "Jednostki Mobilne" (hebr. הנודדות, "HaNodedot"). Były to małe jednostki operacyjne, prowadzące nocne działania poza terenem żydowskich osiedli. Za namową Jicchaka Sadego, Nahum Spiegel wstąpił do Jednostek Mobilnych Hagany. Gdy wybuchła II wojna światowa Sadeh usiłował go namówić do wstąpienia do kompanii szturmowych Palmach, jednak Nahum zaciągnął się do brytyjskiej Brygady Żydowskiej. Przez pięć lat służył w brytyjskiej armii w Europie, z czego jeden rok w obozie dla Żydów ocalonych z Holocaustu.