バルカン半島での作戦後にレーデルとJG 27/第4飛行中隊はロシア侵攻へ参加し、レーデルは1941年6月25日に21機目の戦果としてソ連軍のツポレフ SB-3双発爆撃機を撃墜した。その後間もなくJG 27/第4飛行中隊は北アフリカ戦線へ転戦した。1941年12月4日にレーデルはBir-el-Gobi近郊で30機目として南アフリカのカーチス P-40機を撃墜し、1942年5月20日にはJG 27/第II飛行隊のに任命された。5月23日にRas el近郊で40機目となるP-40機を、7月21日には48機目から51機目となる4機のハリケーン機を撃墜した。レーデルは10月9日にエル・アラメイン地域で3機のベル P-39機を撃墜したと申告したが、これは見誤りであり戦果の全てはおそらく英空軍のP-40機であった。10月24日には英空軍の3機のP-40戦闘機を含む15機を、27日にも3機を撃墜した。11月1日にレーデルは北アフリカでの最後の戦果となる73機目の撃墜を記録した。