Anfang 1941 nahm der Zerstörer, nunmehr als Teil der 10. Zerstörerflottille, als Eskorte an einem der Malta-Geleitzüge teil. Bei der Evakuierung des griechischen Festlandes im April 1941 (Operation Demon) und, einem Monat später, der Luftlandeschlacht um Kreta war das Schiff im Dauereinsatz. Dabei wurde die "Decoy" am 29. Mai 1941 durch einen Bombentreffer vor Kreta beschädigt, das Schiff war jedoch schon im folgenden Monat wieder im Einsatz bei der Besetzung von Syrien.