Le 3 juillet, le "Fearless" participe à l'attaque de la flotte française à Mers-el-Kébir (opération Catapult). Un mois plus tard, le navire escorte la "Force H" lors de l'opération Hurry, une mission visant à faire décoller des avions de chasse pour Malte et à effectuer un raid aérien sur Cagliari le 2 août. Deux jours plus tard, alors qu'il rentre au Royaume-Uni, le "Fearless" entre en collision avec le chalutier "Flying Wing" et est réparé au chantier naval Barclay Curle à Scotstoun entre le 10 août et le 11 octobre. Le 30 octobre, il est impliqué dans une autre collision avec le à "Greenock" qui fracture sa poupe. D'autres réparations suivent à Troon, et le "Fearless" ne rejoint la "Force H" à Gibraltar que le 18 janvier 1941.