Waller befehligte in mehreren Gefechten gegen italienische Einheiten die Zerstörerflottille. Dazu gehörten die Seeschlacht bei Punta Stilo im Juli 1940 und die Schlacht bei Kap Matapan im März 1941. Außerdem nahm Captain Waller an weiteren Operationen vor Griechenland, Kreta und Nordafrika teil. Die Operationen vor Nordafrika waren hauptsächlich gegen die italienischen Nachschubtransporte für die Festung Tobruk gerichtet. Die libysche Stadt wurde im Januar 1941 von britischen Landstreitkräften erobert und anschließend von australischen Bodentruppen über ein Jahr lang gegen deutsche Belagerer gehalten.