Lomax was promoted full colonel in July 1939 and was also given command of 16th Infantry Brigade, taking over from Brigadier John Evetts, in Palestine, during the final stages of the Arab revolt in Palestine, with the temporary rank of brigadier.