5月15日から16日の夜、フィジーと軽巡洋艦グロスターはクレタ島ヘラクリオンに増援部隊を上陸させた。20日、ドイツ軍がクレタ島に侵攻を開始、フィジーとグロスターもアレクサンドリアで補給後、21日7時にクレタ島西方で戦艦ウォースパイト、ヴァリアントなどからなるA1部隊（ローリングス少将）と合流した。22日、フィジーとグロスターの2隻はドイツ軍機に撃沈された駆逐艦グレイハウンドの生存者救助中の駆逐艦カンダハー、キングストンの支援に派遣された。しかし2隻の弾薬欠乏が明らかになり、撤退命令が出されるがまずグロスターに爆弾が命中して沈没、その後フィジーも爆撃で撃沈された。