Немецкие пилоты часто слышали голос радистки, сообщавший об их взлетах и посадке. Граф вспоминал:
Тогда фельдфебель Альфред Гриславски предложил воспользоваться «услугами» партизанской радистки, чтобы самим заманить противника в ловушку. Эскадрилья в полном составе должна была подняться в воздух и вскоре же вернуться обратно, причем с полным боекомплектом и достаточным запасом топлива, чтобы быть готовой встретить врага.
Граф согласился. Затем он рассказывал о том, что произошло вечером 30 апреля:
Смешанная группа советских истребителей, прилетевшая со стороны Севастополя, включала Як1, МиГ3 и ЛаГГ3. В ходе воздушного боя над Крымскими горами она была почти полностью уничтожена пилотами 9./JG52. На счету Графа было три самолета, сбитых им течение восьми минут. Всего же 30 апреля он, совершив семь боевых вылетов, одержал шесть побед.
Ранним утром 1 мая он вместе с Гриславски и Штейнбатцем решил отплатить противнику той же монетой и нанести штурмовой удар по аэродрому русских истребителей около Керчи. Непосредственно перед тем, как «Мессершмитты» начали пикировать на аэродром, с последнего взлетели два И16.
Шасси на «ишаках» убирались вручную, пилоты должны были сделать 44 оборота рукоятки убора. Перед ними встал выбор: начать одной рукой крутить эту самую рукоятку, тем самым не имея возможности эффективно управлять истребителем, или же вступить в бой с «Мессершмиттами» на малой высоте, да еще с выпущенными шасси, снижавшими их скорость. Понятно, что у советских летчиков практически не было никаких шансов.
Граф поймал в прицел ведущий И16. Получив серию прямых попаданий, тот перевернулся через крыло и врезался в своего ведомого. Истребители упали на землю, подняв огромный столб пламени. Записав на счет два самолета, Граф преодолел планку в 70 побед. Тем временем в воздух поднялись еще несколько И16. Однако преимущество было на стороне немецких пилотов. Граф сбил еще одну «крысу», а Штейнбатц – две.
В ходе последующего вылета жертвами командира 9./JG52 стала пара И153, а во второй половине дня – еще два советских самолета. Сбив в течение 1 мая семь самолетов, Граф превысил свой собственный рекорд. На следующий день о его успешных действиях впервые было сообщено в информационной сводке Главного командования Вермахта. Одновременно сам пилот получил письменную благодарность от командира 8-го воздушного корпуса генерал оберста Вольфрама фон Рихтхофена.
3 и 5 мая Граф в ходе вылетов в район Керчи увеличил свой счет еще на две победы. Ранним утром 8 мая немецкий 30-й армейский корпус начал наступление на позиции советских войск, оборонявших Керченский полуостров. Части ВВС Крымского фронта получили приказ наносить штурмовые удары по врагу. Так, с аэродрома около поселка Марфовка, в 30 км юго-западнее Керчи, поднялись И153 из 214-го ШАП, которых сопровождали восемь И16 из 36-го ИАП, а также Як1 из 45-го ИАП и несколько МиГ1.