З 1937 до 1938 року командував батальйоном, який брав участь у придушенні Арабського повстання в Палестині за часів британського мандату. Повернувшись до Британії, Д. Грехем служив у 5-й дивізії.