Od września do października przeszedł tam niewielki remont i modernizację wyposażenia, połączone ze szkoleniem pilotów.
Od początku listopada 1942 powrócił na Morze Śródziemne, wchodząc w skład zespołu H z Gibraltaru, osłaniającego lądowanie w Afryce Północnej (operacja Torch). 8 listopada jego Albacory atakowały cele naziemne w Algierii, m.in. niszcząc 47 francuskich samolotów na lotnisku La Senia koło Algieru. Jeden z pilotów myśliwców Martlet natomiast, zauważywszy białą flagę, wylądował i przyjął kapitulację francuskiego lotniska Blida. W drodze powrotnej do Wielkiej Brytanii, 21 listopada samolot Albacore z 817 Dywizjonu zatopił niemiecki okręt podwodny U-517 na południowy zachód od Irlandii.
1943 – pobyt w USA i Pacyfik Pod koniec grudnia 1942 „Victorious” został skierowany do USA w celu zebrania doświadczeń w zakresie współdziałania z flotą amerykańską i w styczniu 1943 przeszedł tam niewielki remont i doposażenie w stoczni Norfolk Navy Yard. Od kwietnia do września 1943 operował na Pacyfiku, bazując w Pearl Harbor na Hawajach. Zwiększono przy tym jego lekkie uzbrojenie przeciwlotnicze do 45 działek 20 mm.