W dniach 8-14 listopada „Gurkha” wziął udział w kolejnej operacji transportu samolotów na Maltę Perpetual, podczas której 13 listopada został storpedowany przez okręt podwodny U-81 lotniskowiec HMS „Ark Royal”. „Gurkha” uczestniczył w nieudanych próbach ratowania lotniskowca. W drugiej połowie listopada powrócił do Wielkiej Brytanii gdzie krótko pełnił służbę konwojową, po czym został skierowany na poszukiwanie okrętów podwodnych na zachód od Gibraltaru. 15 grudnia uczestniczył w zatopieniu U-127 na południowy zachód od Przylądka św. Wincentego przez niszczyciel HMAS „Nestor”.

Pod koniec grudnia 1941 zdecydowano przenieść „Gurkha” w skład Floty Śródziemnomorskiej. 22 grudnia wypłynął on z Gibraltaru z krążownikiem przeciwlotniczym HMS „Dido” i trzema niszczycielami („Arrow”, i „Nestor”) i 29 grudnia okręty te dotarły do Aleksandrii, eskortując po drodze cztery puste statki z Malty i odpierając ataki lotnictwa.