作業は1942年2月に完了し、バーミンガムは東洋艦隊に転属、南アフリカには3月に帰還した。6月に地中海への展開を命じられ、テナント少将指揮下の第4巡洋艦戦隊に所属した。同月、バーミンガムはマルタへの補給作戦ヴィガラス作戦に参加した。この作戦中にバーミンガムは敵機の攻撃を受け、数発の至近弾により損傷した。9月にバーミンガムはインド洋へ戻り、マダガスカルの戦いに参加した。その後11月にはマハジャンガ西岸に上陸する部隊を乗せた船団を護衛した。同船団は第10歩兵旅団を乗せ、航空母艦イラストリアス ("HMS Illustrious, R87") による支援を受けた。