Meyer e seu batalhão participou da Operação Barbarossa em junho de 1941 como parte do Heeresgruppe Süd. Por causa de suas rápidas ações relâmpago durante esta campanha ganhou o apelido de "Der schnelle Meyer" (Rápido Meyer). Meyer ordenou literalmente à seus homens para "carregar as armas", o que resultou não só na captação de Mariupol, no Mar Negro, mas também praticamente uma inteira divisão soviética. Este foi um exemplo típico do estilo Meyer de comandar: ousado e corajoso (Meyer estava sempre na frente de seus assaltos), embora também talvez imprudente.