Jednostka bardzo szybko rozrosła się do liczebności tysiąca żołnierzy, z których większość wcześniej służyła w armii osmańskiej. 22 października 1923 została podporządkowana Emiratowi Transjordanii. Dowódcą nadal był Frederick Peake, podlegał już jednak pod emirowi Abdullahowi I. Jednostka otrzymała oficjalną nazwę Arabska Armia (Al-Dżejsz al-Arabi), jednak zawsze była nazywana nazwą pochodzącą z języka angielskiego Legionem Arabskim. Jej dowództwo stanowili brytyjscy oficerowie, a finansowanie pochodziło w większości z Wielkiej Brytanii.

Do pierwszych zadań Legionu Arabskiego było pełnienie obowiązków policyjnych wśród plemion beduińskich Transjordanii. Praktykując stare tradycje, dochodziło między nimi do licznych starć i wzajemnych napadów. Abdullah I postanowił ukrócić te zwyczaje i Legion Arabski siłą zaprowadził porządek. Drugim co do ważności zadaniem było utrzymywanie bezpieczeństwa ważnego szlaku drogowego Amman-Jerozolima. 1 kwietnia 1926 z Legionu wydzielono 150 żołnierzy, którzy utworzyli jednostkę Transjordańskich Sił Granicznych (Transjordanii Frontier Force). Skupili oni swoją działalność na zapewnieniu bezpieczeństwa komunikacji drogowej w państwie.