Внутренние и внешние затруднения на пути идеи еврейской бригады надолго задержали ее осуществление, и только в конце августа 1917 года, накануне опубликования Декларации Бальфура, наступил перелом, после того как британское военное министерство (под заметным влиянием Ллойд-Джорджа, главы правительства) вынесло положительное решение.
Ядром бригады стали 120 солдат из отряда «погонщиков мулов», приехавшие в Лондон из Египта после расформирования отряда. Почти все они были выходцами из России и прибыли в Лондон, чтобы поступить на службу в британские войска.
К ним присоединился Жаботинский, который пошел добровольцем как простой рядовой, а позднее, уже в Палестине, заслужил офицерское звание.
С формальной точки зрения организация еврейской боевой части в Лондоне стала возможна после того, как договор, заключенный в июле 1917 года между правительством Керенского и английским правительством, предоставил Великобритании право призывать в армию проживавших на ее территории русских подданных. Так в Лондоне был основан 38-й полк королевских стрелков под командованием полковника Паттерсона, в прошлом командира отряда «погонщиков мулов».
В то же самое время в Америке добивался создания боевой еврейской части Рутенберг. Он встретился там с Давидом Бен-Гурионом и Ицхаком Бен-Цви, высланными из Страны по приказу Джамаль-паши.
По инициативе Бен-Гуриона и Бен-Цви и при помощи Рутенберга был сформирован полк еврейских добовольцев, в большинстве членов партии Поалей Цион. Это стало возможным после вступления Америки в войну на стороне государств Антанты.
Добровольцы, среди них Бен-Гурион и Бен-Цви, прибыли в Лондон, прошли там обучение, и из них был укомплектован 39-й полк королевских стрелков под командованием полковника Элиэзера Марголина.
Третий полк — 40-й полк королевских стрелков под командованием полковника Сэмюэля — был сформирован из добровольцев в Палестине, после долгих споров в ишуве между сторонниками и противниками добровольной службы у англичан. (Не только из принципиальных, но и из практических соображений: не причинить вред ишуву на севере Страны, где еще были турки.) Но полк был основан. В его формировании активно участвовали многие ученики гимназии «Герцлия» во главе с Элияху Голомбом и Довом Хозом. Невзирая на отрицательную позицию своей партии, добровольно вступили в полк и отдельные члены Хапоэль хацаир, например, Леви Школьник (Эшкол) и Давид Свердлов.
От рабочих идею поддерживали и сами вступили в полк Берл Кацнельсон, Шмуэль Явнеэли, Шимон Кушнир и другие. Мобилизовался в полк также Моше Смилянский, один из деятелей и активистов еврейского ишува. Многое сделала для привлечения в полк рабочих Рахель Янаит в качестве представителя Поалей Цион.