Na het uitbreken van de Tweede Wereldoorlog werden de "Vendetta" en de andere vier RAN-destroyers in oktober 1939 naar de Middellandse Zee gestuurd, waar ze al snel de bijnaam "Scrap Iron Flotilla" kregen van Duitse propagandisten. In mei 1940 kwam de torpedojager voor reparaties aan in Malta. Op 18 augustus nam de "Vendetta" deel aan de bombardementen op Bardia. Van 11 oktober tot en met 9 november was ze met motorproblemen in Malta aangemeerd. Op 3 januari 1941 was de "Vendetta" betrokken bij een tweede bombardement op de Libische stad Bardia.
, werd overgeplaatst naar de patrouilles van de Libische kust.