Tuy nhiên, sau khi số lượng tàu chiến của Hạm đội Địa Trung Hải bị thiệt hại nặng nề và hư hại sau những trận đánh phòng thủ Hy Lạp và Crete, kế hoạch điều động "Belvoir" sang Viễn Đông bị thay đổi, và nó chuyển hướng để đi đến Alexandria, Ai Cập. Nó quay lại Durban để hộ tống tàu buôn tuần dương vũ trang đi cảng Kilindini, Mombasa, đến nơi vào ngày 8 tháng 7, rồi độc lập tiếp tục hành trình băng qua Ấn Độ Dương, Aden, Hồng Hải và kênh đào Suez, và gia nhập Chi hạm đội Khu trục 5 tại Alexandria vào ngày 20 tháng 7. Nó lập tức tham gia cùng tàu tuần dương hạng nhẹ trong hoạt động bắn phá Mersa Matruh, Ai Cập vào ngày 23 tháng 7, rồi được cho tách ra hai ngày sau đó để hộ tống cho tàu ngầm bị hư hại rút lui về Port Said.