Voltooi de volgende zin: Na de toetreding van Italië tot de oorlog op 10 juni 1940 was Waller betrokken bij de zoektocht naar mijnenvelden voor de Noord-Afrikaanse kust. Hij was een scherp schutter en ontplofte persoonlijk drijvende mijnen met een geweer en pantserwerende kogels. Op 21 juni beschoot de Stuart de door de Italianen bezette stad Bardia. De volgende maand nam zijn 10e Destroyer Flotilla deel aan de Slag om Calabrië. Wallers schepen bombardeerden Fort Capuzzo op 17 augustus en een Italiaanse watervliegtuigbasis in de Golf van Bomba een week later. In september werd hij bekroond met de Distinguished Service Order (DSO) voor "moed, ondernemerschap en toewijding aan de plicht tijdens recente gevechten" - in het bijzonder voor zijn precisie van vijandelijke mijnenvelden. In dezelfde maand werd hij overgeplaatst naar HMAS "Vampire" terwijl "Stuart" werd gereviseerd. Toen de geallieerde legers in december 1940 de Italiaanse troepen begonnen te tegenaan te vallen, gaf de opperbevelhebber van de Middellandse Zeevloot, admiraal Sir Andrew Cunningham, Waller het commando over het nieuw gevormde Inshore Squadron, bestaande uit torpedojagers, mijnenvegers en hulpmiddelen. In zijn rol als Cunningham's Senior Officer Afloat, nam Waller de leiding over de maritieme ondersteuning voor de
De aanval op Bardia, die viel in handen van de geallieerden op 5 januari 1941. Kort daarna gaf hij het commando over van het Inshore Squadron en werd terug overgeplaatst aan boord van de "Stuart".