拜尔莱因於波蘭戰役與法國戰役期間在海因茨·古德林將軍麾下擔任參謀官。1941年6月德軍發動巴巴羅薩作戰入侵蘇聯時，拜尔莱因受命轉任古德林所指揮的第二裝甲集群參謀；基輔戰役結束後又調任埃爾溫·隆美爾大將的參謀幕僚。拜尔莱因接著於1942年8月間轉入等待派任，隨後獲委派為德意志非洲軍的參謀長。