Percival fue ascendido a coronel y, entre 1936 y 1938, enviado a Malasia con el título de oficial de nivel 1 del Estado Mayor del general William Dobbie, quien entonces asumía el mando de la península malaya.