Em março de 1941, o III./JG 52 voou várias surtidas como cobertura aérea para o 12.º Exército alemão enquanto ele cruzava o Danúbio para a Bulgária em preparação para a intervenção alemã na Guerra Greco-Italiana e sua Campanha dos Balcãs. Durante essa operação, a unidade de Graf foi mantida afastada para defender os campos de petróleo de Ploiești, estrategicamente vitais, dos bombardeios aliados, que nunca aconteceram. Em maio, Graf conseguiu organizar um segundo jogo de futebol internacional contra um time do exército romeno. Para isso, recorreu a Herberger, agora treinador da seleção nacional. Herberger conseguiu que vários jogadores da seleção alemã jogassem, incluindo uma estreia internacional de Fritz Walter. Com Graf no gol, foi Walter quem marcou um hat-trick na vitória por 3–2.