Станом на 1936 рік Легіон був розгорнутий по всій країні в невеликих фортах, а також мав резерв: два ескадрони кавалерії та 350 бійців механізованого підрозділу на автомобілях. Всі солдати були навчені і підготовлені. Під час арабського повстання 1936—1939 років в Палестині Легіон кілька разів бився з бойовиками, що проникали у Трансйорданію. В березні 1939 року загін зі 100 бойовиків, що перетнув сирійський кордон, був зустрінутий механізованим Пустельним патрулем за підтримкою британських ВПС і відступив втративши 35 осіб. У наступні кілька тижнів було припинено ще декілька невеликих вторгнень, а у квітні вже близько 200 бойовиків були розсіяні спільними діями кавалерії та механізованого патруля біля Бейт Ідіса, втративши 11 вбитими і 12 пораненими. Ця подія остаточно поклала край інфільтрації озброєних банд на трансйорданську територію.