Egli ebbe sempre un'acuta percezione dei problemi della guerra sul teatro mediterraneo e africano, tanto che dal maggio 1941 al giugno 1942 si recò in A.S.I. ben tredici volte, e fu instancabile sostenitore dell’Operazione C3, la prevista invasione dell’isola di Malta, messa in programma dalla fine del 1941. La realizzazione di tale operazione fu definitivamente vanificata nel giugno 1942 quando Hitler, dopo la caduta di Tobruk, decise che Rommel avrebbe inseguito le truppe inglesi in Egitto, rinunciando all'occupazione di Malta. Tale attacco era stato approvato dal Führer solo due mesi prima durante un incontro tenutosi al Berghof alla presenza di Mussolini e Cavallero.