Уже в 1935 году Симон Кох стал членом боевой организации ишува «Хагана». Он активно участвовал в деятельности «полевых рот», сотрудничая с военизированными «ночными отрядами» Орда Уингейта. В 1941 году Кох стал одним из первых добровольцев в составе «Пальмаха» — только что созданных «ударных рот» «Хаганы» — и тесно сошёлся с командиром «Пальмаха» Ицхаком Саде. В мае 1942 года, когда казалось, что силы немецкого генерала Роммеля вот-вот форсируют Суэцкий канал и вторгнутся в Палестину, Саде отдал приказ о формировании в составе «Пальмаха» «Немецкого взвода» — отряда коммандос из выходцев из Германии и Австрии, в чьи задачи входили бы разведывательные и диверсионные операции. Во главе отряда был поставлен Кох. После поражения Роммеля в Африке задачи «Немецкого взвода» изменились, и он был направлен в Европу, где участвовал в военных действиях против стран «оси». Там его бойцы были в числе первых солдат союзников, вошедших в Австрию, где они занимались спасением местных евреев и поимкой нацистских преступников.