We wrześniu 1942 r. został wysłany na prośbę dowódcy brytyjskiej 8 Armii, gen. Bernarda Montgomery'ego do Afryki Północnej, aby objąć dowództwo, jako czynny generał porucznik, XXX Korpusu 8 Armii. Montgomery wyrobił sobie dobrą opinię o Leese’ie, gdy uczył go w Staff College w Camberley w 1927 i 1928 r., a także był pod wrażeniem jego pracy sztabowej we Francji. Leese dowodził XXX Korpusem do końca kampanii afrykańskiej, która zakończyła się kapitulacją wojsk Osi w maju 1943 r. w Tunezji. Został wymieniony w dypozycjach za swoje zasługi w Afryce Północnej. Następnie XXX Korpus brał udział w alianckiej inwazji na Sycylię w lipcu 1943 r., a po zakończonej w sierpniu kampanii na Sycylii powrócił do Wielkiej Brytanii, aby przygotować się do przyszłej inwazji na północno-zachodnią Europę, zaplanowanej na wiosnę 1944 r.. Leese został awansowany na tymczasowego generała porucznika we wrześniu.