Le début de la Campagne de Russie en juin 1941 laisse le front Ouest sous la protection de seulement trois escadres : la JG 1 mais qui n'est pas encore complète, la JG 2 "Richthofen" et la JG 26 "Schlageter". Le but est de maintenir la supériorité aérienne tout en affrontant les premières incursions de bombardement diurne mises en œuvre par les Britanniques. C'est dans ce contexte et lors des rudes combats de l'été que Priller va se distinguer, en abattant un Hurricane, un bombardier Blenheim et 24 Spitfire. Le , il est décoré des feuilles de chêne après avoir dépassé les 40 victoires.