Il "Fortune" poté riprendere il proprio posto a Gibilterra quello stesso mese, ma continuò ad accusare noie meccaniche che ne limitarono il servizio a compiti locali fino al febbraio 1942: il 9, infatti, fu assegnato di scorta all'incrociatore leggero in partenza per Malta. Salpò poi dall'isola assieme all'incrociatore e a un convoglio, arrivando il 17 ad Alessandria; riassegnato alla 2ª Flottiglia cacciatorpediniere della Eastern Fleet, ripartì subito con destinazione la base militare di Trincomalee, sull'isola di Ceylon, che toccò il 7 marzo. L'ammiraglio James Somerville, comandante della flotta, l'assegnò alla protezione delle lente unità della Force B nel quadro della febbrile riorganizzazione in atto: il rischio che la Marina imperiale giapponese penetrasse nell'Oceano Indiano era concreto, dopo le rapide vittorie nipponiche nel Pacifico occidentale e nel Sud-est asiatico. Il 4 aprile il "Fortune" salvò 88 sopravvissuti dalla nave da carico "Glenshiel", quindi in maggio ricevette ordine di tornare nel Mediterraneo dove stava per scattare l'ambiziosa operazione Vigorous, ennesimo sforzo britannico per mantenere la piazzaforte di Malta. In piena estate il "Fortune" poté tornare alle dipendenze della Eastern Fleet e, inserito nella 12ª Flottiglia cacciatorpediniere, vigilò sulla portaerei durante l'intervento alleato in Madagascar (settembre). Per il resto del 1942 e le prime settimane del 1943, il cacciatorpediniere fu impegnato a scortare i convogli che solcavano l'Oceano Indiano; a febbraio fu richiamato in Gran Bretagna per essere convertito in cacciatorpediniere di scorta.