Em última análise, Patterson passou a servir na Segunda Guerra dos Bôeres e Primeira Guerra Mundial. Embora ele próprio era um Protestante, tornou-se uma figura importante no sionismo como o comandante de ambas as "Zion Mule Corp" e do "Batalhão Real de Fuzileiros" (também conhecido como Legião Judaica do Exército Britânico) na Primeira Guerra Mundial, que viria a servir como a fundação da Força de Defesa Israelense décadas mais tarde. Foi promovido ao posto de pleno coronel, em 1917, e em 1920 aposentou-se do Exército Britânico após 35 anos de serviço. Seus dois últimos livros, "Com os Sionistas em Gallipoli" (1916) e "Com os Judeus na Palestina" (1922) são baseados em suas experiências durante esses tempos. Após sua carreira militar, Patterson continuou o seu apoio ao sionismo como um forte defensor para o estabelecimento de um estado judeu separado no Oriente Médio, o que se tornou uma realidade com a independência de Israel em 14 de maio de 1948, menos de um ano após sua morte.