Après son arrivée en Égypte, le Bataillon fut engagé contre l'Empire ottoman et prit part à la campagne de Palestine, la deuxième plus grande campagne de la Première Guerre mondiale par e nombre d'hommes engagés. Il combattit au cours de l'offensive d'automne, participant à sa première action lors de la bataille de Gaza. Il participa à de nombreuses autres actions au cours de la campagne, notamment la capture de Jérusalem en décembre. Le 19 septembre 1918, quelques mois seulement avant la fin de la guerre, l'offensive de Megiddo débuta et le bataillon fut engagé dans la saisie de Sharon. Pour sa participation à la campagne, le Gurkhas remporta sept décorations et l'inscription «Palestine 1917-18» après la décision dans les années 1920 d'attribuer ces reconnaissance.