Podczas lotów ćwiczebnych czasami zdarzały się niebezpieczne sytuacje. Do jednej z nich doszło 28 kwietnia 1937 r., kiedy zatarł się silnik w jego samolocie PZL P.7 i Władysław Majchrzyk musiał przymusowo lądować na lotnisku w Rakowicach. Z kolei 22 lutego 1938 r. podczas ćwiczebnej walki powietrznej z porucznikiem Antonim Wczelikiem doszło do zderzenia samolotów. Obie maszyny zostały zniszczone, a piloci wyskoczyli na spadochronach. Na szczęście skończyło się tylko na kontuzji stopy. Kapral Majchrzyk tak wspominał przebieg walki a później wypadku:
Kampania wrześniowa Walczył w kampanii wrześniowej. W momencie wybuchu II wojny światowej służył w 122 Eskadrze Myśliwskiej. Latał m.in. na samolocie RWD-8, na którym już 1 września 1939 r. przetransportował 5000 sztuk amunicji dla 23 eskadry obserwacyjnej stacjonującej na lotnisku Palczowice. Następnego dnia po południu 9 pilotów eskadry, wspomaganych kluczem 121 eskadry myśliwskiej, poleciało na przechwycenie wyprawy Luftwaffe w rejonie Skawiny. Plutonowy Majchrzyk tak opisał walkę: 3 września rano doszło do starcia z niemieckimi maszynami w rejonie Kłaja, a samolot pilotowany przez Majchrzyka został „silnie postrzelany”. Ogólnie podczas walk we wrześniu 1939 r. piloci 122 eskadry zestrzelili 2 Do-17. Według listy Bajana we wrześniu 1939 r.