1941年1月にヌビアンはマルタ島への大規模な輸送作戦であるMC4作戦（エクセス作戦）に参加、戦艦ウォースパイト、ヴァリアント、空母イラストリアスを含むA部隊（Force A）の護衛を担当した。3月にはマタパン岬沖海戦に参加、航空魚雷の命中で落伍していたイタリア海軍の重巡洋艦ポーラに接近し、ジャーヴィスと共にポーラを雷撃処分した。翌4月には、タリゴ船団の戦いにおいてヌビアンは僚艦と共にイタリアの輸送船団を護衛艦艇もろとも全滅させる功績をあげた。