In January 1916, he was given command of the Egyptian Expeditionary Force. Trying to prevent another Turkish attack against the Suez Canal, Murray reorganized his troops and led a counterattack, which captured most of the Sinai Peninsula, but became stymied in Palestine. Murray was unsuccessful in his attempts to seize Gaza (see First Battle of Gaza and Second Battle of Gaza) in 1917, and he was ultimately relieved of command, and replaced by the much more successful Edmund Allenby. He was known and criticized for his indecisive character and was not particularly well-liked by his men, largely because he ran his campaign more often than not by remote control from Cairo, rather than the field. He also authorized T. E. Lawrence's expedition to join the Arab Revolt against the Turks in Arabia, providing monetary and limited military support for Lawrence's attack on Aqaba. Initially skeptical of the Revolt's potential, Murray became an ardent supporter of it later in his tenure in Cairo, largely through Lawrence's persuasion.