وقد أعلنت الحكومة البريطانية في أغسطس 1916 موافقتها على اقتراح جابوتنسكي بتشكيل كتيبة يهودية، وذلك بينما كانت الجهود الرامية لاصدار وعد بلفور تجري على قدم وساق. وكانت النية تتجه الى جعل الفرقة يهودية خالصة، ولكن الجناح المعادي للصهيونية نجح في منع هذه الخطوة، ولذلك اطلق على الكتيبة اسم (الكتيبة 38، حملة البنادق الملكية) وتولى قيادتها الضابط البريطاني جون باترسون. وقد تلقت هذه الكتيبة تدريباتها في بريطانيا ومصر، ثم توجهت الى فلسطين. ورغم اشتراك هذه الكتيبة في الهجوم على شرق الاردن واحتلال مدينة السلط في سبتمبر 1918، فان اداءها لم يكن مرضياً حيث انتشرت الملاريا في صفوف الجنود الامر الذي أدى الى فرار الكثيرين (ومنهم بن جوريون) وتشتت الكتيبة.

ولدى دخول الولايات المتحدة الامريكية طرفاً في الحرب، وافقت الحكومة الامريكية في يناير 1918 على تشكيل كتيبة اخرى من اليهود الامريكيين والمتطوعين من كندا والارجنتين، واطلق عليها اسم (الكتيبة 39). وقد نقل قسم منها الى مصر وشرق الاردن في منتصف عام 1918، بينما وصل القسم الاعظم الى فلسطين بعد ان وضعت الحرب أوزارها.

وفي يونيه 1918، تم تشكيل كتيبة أخرى هي (الكتيبة 40) بناءً على اقتراح قائد الفرقة الاسكتلندية في فلسطين الذي دعها الى تجنيد اليهود في المناطق التي احتلتها القوات البريطانية. وقد تلقت هذه الكتيبة تدريباتها في التل الكبير ولم تشارك في الهجوم على شمال فلسطين عام 1918، ولكنها نقلت الى فلسطين في نهاية ذلك العام.