После восхода солнца на аэродроме появились летчики-офицеры. Все горели желанием отомстить «бошам» и «на ура» восприняли решение командира эскадрильи провести «налет возмездия». Капитан Тено [Capitaine Thenault] полетел сам и взял с собой трех лучших пилотов, в том числе Виктора Фёдорова. В 9 часов утра четыре «Кодрона» поднялись в воздух. Они пересекли линию фронта, вышли к немецкому аэродрому, успешно отбомбились и взяли курс на свою территорию. На обратном пути Фёдоров немного отстал от остальных. Над линией фронта он заметил разрывы зенитных снарядов, а затем, присмотревшись, обнаружил и неприятельский самолет.
Дав полный газ, русский пилот перевел машину в пикирование, направив ее навстречу противнику. Позже он написал своему другу: «… Вот мой немец прошел подо мной. Я останавливаю моторы, падаю и крутым поворотом беру немца в хвост… Затрещали два пулемета (его и мой), немец колыхнулся и полетел вниз… В это время я был на высоте 2600 метров. Я его оставил и продолжал свой путь… Немец сломался в воздухе, перевернулся на спину и упал на хвост в 3–4 километрах позади наших линий…»
Вечером этого же дня после девятичасовой артиллерийской подготовки перешла в наступление германская 5-я армия — началось сражение за Верден. Вскоре выяснилось, что французская «воздушная группировка» на этом участке фронта недостаточна для успешного противодействия неприятельской авиации. Началась переброска самолетов с других секторов западного фронта. 42-я эскадрилья осталась на старом месте, но отправила под Верден четыре экипажа. Первое время они действовали «сами по себе», но 20 марта вошли в состав эскадрильи N23 для облегчения управления и снабжения.
Во французской авиации у каждого пилота обычно имелся персональный механик, он же по совместительству и воздушный стрелок (дипломированных наблюдателей-офицеров было мало). Поначалу с напарниками Фёдорову не везло: он отказался работать с несколькими механиками, показавшимися ему недостаточно умелыми или усердными. В итоге летчик остановил свой выбор на рядовом Пьере Ланеро [Pierre Lanero], ставшем его неизменным компаньоном до самого конца войны.
14 марта 1916 г. Фёдоров и Ланеро вылетели на прикрытие района между фортом Во [Fort Vaux] и захваченным противником фортом Думон [Fort Douaumont]. Во время патрулирования летчик заметил ниже себя четверку неприятельских аэропланов, приближавшуюся к линии фронта. Начав снижение, Фёдоров занял выгодное положение и пошел в атаку, выбрав целью «того, что потолще». Ланеро, для которого это был первый воздушный бой, сумел открыть огонь чуть раньше своего немецкого коллеги и за пару минут расстрелял весь боекомплект. Немецкая машина задрала нос и навала медленно набирать высоту, теряя скорость, а затем «свалилась на крыло»… Проследить за ней не удалось, поскольку «Кодрон» подвергся атаке трех оставшихся «германцев», экипажи которых «проворонили» первую атаку. «Интернациональному» экипажу пришлось туго: противопоставить трем немецким пулеметам они могли только карабин, взятый Пьером «на всякий случай» и пилотское мастерство Виктора. К счастью, они сумели отбиться. Когда Виктор взял курс на базу, он заметил падение одного из своих противников. После возвращения Ланеро пришлось залатывать 17 пулевых пробоин.
В письме другу Фёдоров указал, что это его третья победа, но, к сожалению, не привел никаких подробностей относительно предыдущей, за исключением того, что «второй немец дался … настолько легко, что не хочется о нем говорить…» Умалчивают об этом успехе и французские документы. Правда, еще остается вероятность, что вторая победа Фёдорова где-то «всплывет», как произошло с первой, отсутствовавшей в работе Ф.Бейли и Н.Фрэнкса, изданной в 1992 г. (см. список использованной литературы), но появившейся 9 лет спустя в книге Ф.Бейли и К.Кони 7*.
Позже Эдгар Меос, служивший во Франции вместе с Виктором, так вспоминал о нем: «Перед вылетом Фёдоров всегда был весел и оживлен. Он никогда не жаловался на утомление, всегда вызывался в патруль и вылетал, как на радостный пир, бодрым, веселым. Механик Ланеро дрожал за своего лейтенанта и всегда перед вылетом упрашивал его быть поосмотрительней. Федоров резко и недовольно ему отвечал:
— Вы уж о себе заботьтесь, я не баба и не ребенок — сам знаю, что делаю».
До конца марта Фёдоров совершал по несколько боевых вылетов в день. Встречи с противником происходили регулярно, и русский летчик каждый раз вступал с ними в бой, вне зависимости от соотношения сил.