Na terceira semana de maio de 1941, um destacamento do III./JG 52, incluindo Graf, foi transferido para o sul da Grécia para apoiar a Operação Merkur, a invasão alemã de Creta. A unidade voou principalmente em missões de ataque ao solo e anti-navegação durante a quinzena em que estava baseada lá, mas Graf não se envolveu em nenhum combate aéreo.