Tahun 1942 Rudorffer ikut serta dalam Operasi Cerberus (Serbu Selat) dan terbang di atas pendaratan Sekutu di Dieppe bulan Agustus 1942. Setelah 45 kemenangan diraih pada November 1942 satuannya bergerak ke selatan ke Sisilia dan kemudian Tunisia. Pada 9 Februari 1943 Rudorffer mengalahkan 8 pilot Inggris dalam pertempuran udara selama 32 menit, dan meraih kemenangan ganda pertamanya. Lagi-lagi pada 15 Februari ia menjatuhkan 7 pesawat Sekutu. Dari kemenangannya di Afrika Utara terdapat 10 pembom Sekutu.