Вечером 3 октября Граф в районе Харькова в течение пяти минут сбил Як1 и И16, достигнув рубежа в десять побед. Затем 10 октября он получил Железный Крест 1-го класса. В ходе воздушных боев он быстро учился и у своих товарищей, и у противника. Особенно хорошо Граф действовал на малых высотах, что было под силу не всем пилотам. Утром 11 октября в бою восточнее станции Лозовая его жертвами снова за пять минут стали бомбардировщик СБ2 и И153.

Утром 14 октября Граф и унтер-офицер Генрих Фюллграбе, летевший в тот день в качестве его ведомого, в районе городка Валки, в 50 км юго-западнее Харькова, столкнулись с «четверкой» Як1. В ходе завязавшегося боя Графу удалось сбить один «Як», чей ведомый покинул поле боя.

О том, что произошло затем, он вспоминал:

«У Фюллграбе большие проблемы. Лидер русского звена оказался летчиком высокой квалификации. Я мчусь на помощь своему ведомому. Второй русский получил достаточно и вышел из боя. Я приказываю Генриху, чтобы он ушел у меня с дороги. И затем начался самый великолепный и самый опасный воздушный бой, в котором я когда-либо участвовал. Мы выжимали все возможное из себя и из машин, раз за разом выполняя мертвые петли с радиусом более чем три тысячи метров и крутые развороты на 180 градусов. Мое тело покрылось потом. Мой противник столь же хорош, как и я сам. Неудивительно, что он неоднократно пытается обмануть меня. Один резкий разворот следует за другим. Снова и снова мы встречаемся лоб в лоб. Оба стреляем из пушек. В последний момент он проносится надо мной, после чего снова приближается ко мне. Однажды мы едва не протаранили друг друга.

Внезапно снова появился второй русский истребитель. У меня было всего несколько свободных секунд, и я смог отразить его атаку. Совет ский ведомый попытался уйти в пикирование. Быстрый взгляд назад говорит мне, что мой главный противник сидит у меня на хвосте, но дистанция еще более четырехсот метров. Поэтому я прицеливаюсь и открываю огонь по его ведомому. Русский истребитель подбрасывает вверх, потом он продолжает пикировать, пока не врезается в землю. Должно быть, я попал его пилоту в голову.

Об этом мне сообщает Фюллграбе. У меня не было возможности наблюдать за падением. Желая отомстить, русский эксперт вцепился в меня. Тем временем он приблизился ко мне на дистанцию двухсот метров.

Я пикирую к земле. Бросил быстрый взгляд на указатель скорости – шестьсот километров в час! Все – довольно. Теперь, «поставив на дыбы ДаймлерБенц», я достигаю высоты 1200 метров. Русский позади меня на 1000 метров. Это гонка на вертикали! Мы достигаем 3000 метров. Затем снова начинаем кружиться.

Прошло еще десять минут. Каждая атака, предпринятая против ником, наполняет меня уважением к нему. Это, должно быть, их луч ший ас. К счастью, я практиковался в пилотаже несколько лет, и если бы не это, то был бы уже мертв.

Генрих Фюллграбе докладывает, что должен возвращаться. На его самолете заканчивается топливо.

Еще пять минут, и теперь начинает мигать моя красная сигналь ная лампочка. Это означает, что у меня есть не более двадцати минут полетного времени. А мы в пятидесяти километрах от линии фронта. Я должен выйти из боя. Но моя гордость не позволяет мне сделать это. Это дало бы моему противнику по крайней мере символическую победу. И так или иначе он все еще висит у меня на хвосте, когда мы летим в направлении наших позиций.

Мы начинаем снова кружиться и быстро снова сходимся на встречных курсах. Во время одного из таких схождений лоб в лоб я пытаюсь проскочить мимо него вместо того чтобы уйти вверх. По совпадению он предпринимает тот же самый маневр. Мы проносимся мимо друг друга на расстоянии лишь в несколько метров. Что он теперь сделает? Он позволил мне пролететь мимо, а теперь развернется назад, чтобы дать по мне заключительную очередь? Я не теряю его из поля зрения.

Затем происходит невероятное. Он продолжает лететь на восток, а я – на запад. Я возвращаюсь буквально на последних каплях топлива. Во время посадки мой винт перестает вращаться.

Мои коленки тряслись, когда я выбирался из кабины. Какой против ник! Я едва слышу поздравления по поводу двух своих побед. Моя голова переполнена мыслями об этом русском летчике-истребителе. Я был бы рад сесть рядом с ним и поболтать. Он должен быть хорошим парнем. Интересно, что он думал обо мне».

23 октября 9./JG52 перебазировалась на аэродром Чаплинка, в 77 км юго-восточнее Херсона. Там командование Люфтваффе создали мощную группировку истребителей и штурмовиков для поддержки 11-й полевой армии, наступавшей на Крым. На следующий день Граф в течение двух минут сбил над Перекопским перешейком еще два Як1.

Во второй половине 25 октября четырнадцать Bf109F из 9./JG52 встретили над Перекопом группу Пе2. Ее сопровождали четыре «Яка» из 5-й эскадрильи 32-го ИАП ВВС ЧФ во главе со старшим лейтенантом Михаилом Авдеевым, успевшим одержать к тому времени уже четыре победы. В ходе завязавшегося боя Граф сумел подбить один истребитель. Вероятно, это был самолет Авдеева, который тогда получил 32 попадания, но все же смог дотянуть до своего аэродрома. В свою очередь, советские летчики сбили один «Мессершмитт», чей пилот обер-лейтенант Дитер Цель с тех пор считается пропавшим без вести.

Днем 27 октября жертвой Графа в 10 км южнее г. Ишунь стал очередной Як1. На следующее утро юго-восточнее села Айбары (ныне поселок Войково) он сначала сбил «Як», а спустя минуту – биплан Р5, достигнув рубежа в двадцать побед.

2 ноября 9./JG52 перебазировалась в Таганрог. В ходе боевых вылетов в район Ростов-на-Дону – Шахты счет Графа продолжал неуклонно расти. В течение 8–23 ноября его жертвами стали по два Як1 и И16 и по одному Ил2 и Су2.

Ранним утром 29 ноября Граф в паре с фельдфебелем Штейнбатцем прикрывал самолеты-разведчики, действовавшие в районе Ростова. К северо-востоку от города он обнаружил группу ДБ3, летевших к линии фронта в сопровождении нескольких И16. Пилоты решили их атаковать, несмотря на то что их задачей была только защита своих разведчиков. В течение минуты каждый из них сбил по одному «ишаку».

Затем они развернулись, чтобы атаковать бомбардировщики. Те, поспешно сбросив бомбы, на максимальной скорости уходили обратно. Догнав один из них, Граф с близкого расстояния открыл огонь. У ДБ3 загорелся правый двигатель, экипаж выпрыгнул на парашютах, а самолет, оставляя за собой широкий дымный след, почти вертикально рухнул на землю на северному берегу Дона.

Во второй половине дня Граф снова поднялся в воздух. На этот раз его ведомым был обер-фельдфебель Курт Ратцлафф. Южнее Батайска они встретили несколько И16 из 270-го ИАП. Все произошло очень быстро. Сбив одну «крысу», Ратцлафф на большой скорости проскочил вперед. За его «Мессершмиттом» вдогонку ринулся другой И16, который, в свою очередь, стал жертвой Графа, атаковавшего его сзади-снизу. Это была уже 30-я победа немецкого пилота.

Получив серию прямых попаданий, «ишак» загорелся. Вскоре после того, как его пилот лейтенант Сергей Луганский выпрыгнул на парашюте, истребитель взорвался в воздухе. Впоследствии Луганский стал одним из лучших советских асов, одержав к концу войны 37 личных побед и пять побед в группе. Он дважды был удостоен звания Героя Советского Союза.