Ljúka eftirfarandi setningu: Eftir að Ítalía gekk í stríð 10. júní 1940 var Waller þátttakandi í leit að minasvæðum fyrir norðanverðu Afríku. Hann var mikill skotmaður og sprengdi sjálfur loftræsanir með riffli og glösum sem gáfu í gegn herklæði. Þann 21. júní skaut "Stuart" á borgina Bardia sem Ítalir höfðu í höndum. Næsta mánuð tók tíundi skipsflottillinn hans þátt í slaginu við Kalabríu. Skip Waller sprengdu Capuzzo-höfnin 17. ágúst og ítalskan sjóflugstöð í Bomba-flóa viku síðar. Í september var hann verðlaunaður með Distinguished Service Order (DSO) fyrir " hugrekki, frumkvæði og skyldurækni í nýlegum átökum" - sérstaklega fyrir að ná nákvæmlega í mínasvæði óvina. Sama mánuð flutti hann á HMAS "Vampire" á meðan "Stuart" fór í endurbúnað. Þegar bandamennirnir byrjuðu að ráðast á ítalska hersveitina í desember 1940 gaf yfirmaður Miðjarðarhafsflotans, Sir Andrew Cunningham, Waller stjórn á nýstofnuðu Inshore Squadron, sem samanstóð af eyðilögðum skipum, minaskoðunarskipum og aðstoðarskipum. Í hlutverki sínu sem æðsti yfirmaður Cunningham á floti, Waller tók ábyrgð á flotastyrk fyrir
árás á Bardia, sem félagarnir náðu 5. janúar 1941. Skömmu síðar afhenti hann stjórn á Inshore Squadron og fluttist aftur um borð í "Stuart".