Während des Arabischen Aufstands 1936–39 bekämpfte die Legion mehrere Male Aufständische welche in jordanisches Territorium eingesickert waren. Im Zuge der außenpolitischen Spannungen wurde die Legion mit dem Ziel der Bildung einer vollmechanisierten, militärischen Streitkraft deutlich aufgewertet, da von da an die Wahrnehmung von Polizeiaufgaben gegenüber der militärischen Ausbildung und Ausrüstung zurückstehen sollte.