Die erheblichen Verluste und Ausfälle der Royal Navy im Kampf um Kreta führten zur Versetzung der "Leander" zur Mediterranean Fleet. Vom 23. Mai bis zum 4. Juni verlegte der Kreuzer von Colombo über Aden nach Alexandria. Dort gab der Kreuzer die Flugzeuganlage von Bord und an ihrer Stelle wurde ein 2 pdr pom-pom-Vierling der schwer beschädigt abgezogenen "Liverpool" montiert.