Als commandant van het 2de Bataljon van de King’s Royal Rifle Corps diende Barker in het Mandaatgebied Palestina tijdens de Arabisch-Palestijnse opstand van 1936–1939. In 1938 keerde hij terug naar Groot-Brittannië om daar het bevel over te nemen over de 10e Infanteriebrigade.