Służba w Polskim Zespole Myśliwskim Na początku 1943 r. zgłosił się na ochotnika do służby w Tunezji. Do Polskiego Zespołu Myśliwskiego zwanego „Cyrkiem Skalskiego” (od nazwiska dowódcy – kapitana Stanisława Skalskiego) przyjmowano tylko najlepszych pilotów (z 68 kandydatów wybrano szesnastu). W czasie służby w Afryce Władysław Majchrzyk w 37 lotach bojowych odniósł jedno pewne zwycięstwo (20 kwietnia1943, lecąc samolotem Spitfire F.IX, ZX-9 EN300, zestrzelił samolot MC.202) i zaliczył jedno uszkodzenie (6 kwietnia 1943, lecąc samolotem Spitfire F.IX, ZX-9 EN300, uszkodził samolot Messerschmitt Bf 109).

Ostatnie lata służby Po zakończeniu służby w Polskim Zespole Myśliwskim 3 lipca 1943 r. Władysław Majchrzyk wrócił do Wielkiej Brytanii do macierzystego 308 Dywizjonu Myśliwskiego. W marcu 1944 r. został przeniesiony do oddziału 411 RSU (Oddziału Napraw i Ratownictwa Technicznego), gdzie oblatywał samoloty Mustang po wykonanych naprawach lub remoncie. 3 lipca 1944 r. wrócił znowu do Dywizjonu Myśliwskiego 308. 23 marca 1945 r. został skierowany do 84 GSU (jednostki pomocniczej 84 Grupy Myśliwskiej). Po niecałych dwóch miesiącach jeszcze raz wrócił do 308 Dywizjony Myśliwskiego, w którym pozostał do jego rozwiązania 13 stycznia 1947 r.