Американцы немедленно предприняли ряд тактических и технических мер для противодействия новой напасти. На F-4 стали устанавливать станции РЭБ и СПО. В состав ударных групп включили постановщики помех ЕВ-66, а сами группы начали летать на малых высотах. Было разработано несколько противоракетных маневров, но их эффективность оказалась очень низкой ввиду неверной оценки скорости полета ракеты и времени реакции всего ЗРК. Усиление защищенности целей также потребовало увеличения численности боевых самолетов в Юго-Восточной Азии. Осенью началось развертывание 8-го и 12-го авиакрыльев, «Фантомы» которых стали действовать с баз Убон и Кам Рань. Кроме того, в Таиланд на базу Тан Сон Нут перебросили 16-ю тактическую разведывательную эскадрилью RF-4C.
Наиболее массовое применение «Фантомов» в 1965 г. было отмечено в ходе первой наступательной операции американских войск во Вьетнаме Starlite. Более сорока F-4 и столько же штурмовиков А-4 прикрывали подразделения морской пехоты и оказывали им непосредственную поддержку. Серьезной ПВО в районе проведения операции вьетнамцы не располагали, и реактивная авиация не понесла потерь.
В целом, за 1965 г. летчикам F-4 удалось сбить 7 МиГ -17, а пилотам «МиГов» – столько же «Фантомов». Потери F-4 от зенитных ракет составили 24 самолета.
Весной следующего года над Вьетнамом появились МиГ-21. Впервые американские пилоты заметили новые истребители 23 апреля, а первый результативный воздушный бой с ними провели через три дня. Пара МиГ-21 пыталась атаковать F-4C, сопровождавшие постановщик помех ЕВ-66С. «Фантомы» сбили один «МиГ» и обратили в бегство другой. Для американской стороны начало получилось очень оптимистичным, но по общим итогам года бои новому противнику F-4 проиграл. Вьетнамцы заявили, что МиГ-21 сбили 6 «Фантомов», а американцы – о пяти сбитых МиГ-21. Потери от зенитного огня составили 37 «Фантомов».
Однако наиболее болезненной для американцев стала трагическая статистика по истребителям-бомбардировщикам F-105, общие потери которых давно перевалили за полторы сотни. Чтобы исправить положение, в руководстве тактической авиации были проведены перестановки. В частности, 8-е TFW возглавил опытный ас Второй мировой войны п-к Робин Олдс (Robin Olds). Он собирался, ни больше ни меньше, сбить все вьетнамские МиГ-21 в одном бою и для этого придумал хитроумный план, получивший название операция «Боло» (bolo на карточном сленге – взятие всех взяток в игре). Согласно ему, «МиГи» предстояло выманить на крупную и «беззащитную» цель, после чего уничтожить. Роль приманки играли 28 истребителей F-4C, увешанных ракетами «воздух-воздух», которые имитировали поведение F-105. Пути возможного отступления противника в Китай закрывали еще 28 «Фантомов». Подавление наземной ПВО обеспечивали F-105, постановку помех – ЕВ-66. Целеуказание давал EC-121D, патрулировавший над Тонкинским заливом. И, наконец, прикрытие F-105, ЕВ-66 и EC-121D возложили на 16 F-104C.
«Боло» началась 2 января 1967 г. Олдс возглавлял группу-приманку. «Фантомы» выстроились в боевой порядок, характерный для F-105, и направились в сторону северовьетнамского аэродрома Пхук Йен в районе Ханоя, где базировался 921-й полк МиГ-21. Предположение Олдса оправдалось: вьетнамцы соблазнились и подняли навстречу ложной ударной группе 14 самолетов. «Фантомы» неожиданно атаковали МиГ-21, когда те пробили облачность.
Начался маневренный бой, в который успели втянуться только три звена «Фантомов». Они гонялись за «МиГами» и расстреливали их залпами ракет.
Через 13 минут все было кончено. В результате «избиения младенцев» американцы насчитали 7 достоверно сбитых МиГ-21 и еще столько же предположительно. Вьетнамцы признали потерю шести самолетов. Потерь среди F-4C не было. Расход ракет: 18 – AIM-7 (4 попадания) и 10 – AIM-9 (3 попадания). 6 января по аналогичной схеме «Фантомам» удалось сбить еще два МиГ-21.
«Боло» закончилось полным успехом. Воздушный бой 2 января считается самым массовым за всю Вьетнамскую войну. Знаменитый 921-й полк «Красная звезда» был полностью деморализован. Он имел двухэскадрильную структуру, и сбитые самолеты составляли почти половину машин полка. Три месяца МиГ-21 не поднимались в воздух, и до апреля американские самолеты встречались только с МиГ-17.