Żołnierze tych dwóch batalionów w większości pochodzili z Wielkiej Brytanii, Rosji, Stanów Zjednoczonych i Kanady. Wszyscy byli to żydowscy ochotnicy.
40. batalion Royal Fusiliers został sformowany 21 stycznia 1918 w Plymouth. W lipcu wypłynął z Anglii do Egiptu, gdzie od sierpnia dołączył do 38. i 39. batalionu. W skład tego batalionu weszło 92 tureckich Żydów, którzy trafili do niewoli i uzyskali zezwolenie na werbunek.
W styczniu 1918 w Plymouth zaczęto także formowanie 41. i 42. batalionu Royal Fusiliers, które w późniejszym czasie przerzucono do Egiptu. Ogółem w żydowskich batalionach w Palestynie walczyło ponad 5 tys. żołnierzy.
Działania bojowe thumb|Żołnierze Legionu Żydowskiego przy Murze Zachodnim w Jerozolimie – 1917 rok. 38. batalion uczestniczył w czerwcu 1918 roku w walkach na północ od Jerozolimy, tracąc 20 ludzi. 40. batalion wszedł do walki w Samarii i w okolicach Nablusu stoczył bitwę z Turkami. Później razem z 39. batalionem bronił strategicznych pozycji w dolinie Jordanu. W połowie września żydowskie bataliony uczestniczyły w bitwie pod Megiddo, w której odniesiono decydujące zwycięstwo nad Turkami.