Dopo essere stato assegnato al comando dell'8º Reggimento Bersaglieri nel 1939, Montemurro, allo scoppio della Seconda Guerra Mondiale, viene brevemente inviato in Francia e poi, insieme alla Divisione Corazzata "Ariete", in Africa Settentrionale, come rinforzo alle truppe italiane duramente provate dall'Operazione Compass, sotto il comando dello stesso Rommel, che, conoscendo le sue capacità, richiederà la sua presenza sotto il proprio diretto comando.