En , il reçut le commandement du corps expéditionnaire en Égypte. Pour essayer d'empêcher une nouvelle attaque turque contre le canal de Suez, Murray réorganisa ses troupes et mena une contre-attaque qui lui permit de s'emparer de la péninsule du Sinaï mais il fut incapable de pénétrer en Palestine. Murray échoua par deux fois dans ses tentatives de s'emparer de Gaza en 1917, et il fut finalement relevé de son commandement et remplacé avec beaucoup plus de succès par Edmund Allenby.