И действительно, Граф в ходе боев в районе Сталинграда несколько раз был, как говорится, на грани. 15 сентября его кабину пробил 20-мм снаряд, выпущенный кем-то из советских пилотов. На следующий день летчик вернулся на самолете уже с 30 пробоинами. 19 сентября истребитель Графа, летевший на малой высоте, попал под зенитный огонь. В результате на нем были про биты плоскости. В тот же день в ходе следующего вылета на его «Мессершмитте» была оторвана половина стабилизатора. Судьбу нельзя было вечно испытывать, а то она могла и обидеться.
Вернувшись на фронт, Граф некоторое время исполнял обязанности командира III./JG52, а потом ему предоставили длительный отпуск. На родине его ждала роль национального героя. Рейхсминистерство пропаганды Третьего рейха по максимуму эксплуатирует образ лучшего аса Люфтваффе. Газеты и журналы помещают его фотографии на первых страницах. Сам Граф ездит по Германии, выступает на предприятиях и перед молодежью с лекциями, совер шает демонстрационные полеты и т. д. и т. п.
В январе 1943 г. ему присвоили звание майора и затем 1 февраля назначили командиром JGr.Ost. Группа размещалась во Франции, на аэродроме Сен-Жанд’Анжели, в 52 км юго-восточнее ЛаРошели. Ее основной задачей был ввод в строй молодых пилотов, только что окончивших авиашколы. Граф пробыл на этом посту до апреля, а потом его направили на курсы командного состава Люфтваффе.
Хотя ему было запрещено выполнять боевые вылеты, он в июне периодически поднимался в воздух с аэродромов на севере Германии. Тогда было в общем-то практически невозможно провести грань между боевым и тренировочным вылетом. В небе в любой момент могли появиться самолеты союзников, и обычный полет сразу же превращался в боевой. По имеющимся данным, в ходе одного из таких вылетов в июне 43-го года Граф, вылетев на высотном Bf109G5, смог в районе голландского г. Гронинген на высоте около 10 000 метров перехватить и сбить британский самолет-разведчик «Москито».
Вероятно, этот успех стал причиной того, что затем 21 июля он возглавил вновь сформированную JGr. Sud der ObdL. Как видно из названия, группа напрямую подчинялась главнокомандующему Люфтваффе. Ее главной задачей должна была стать борьба именно с «Москито». Последние практически беспрепятственно летали над Германией и потому служили причиной постоянных упреков в адрес рейхсмаршала Геринга.