Atas perintahnya pasukan AS di Vietnam terus ditambah. Tak hanya itu, sejumlah operasi militer yang melibatkan kekuatan darat, laut, dan udara terus digencarkan.
Khusus untuk kekuatan udaranya AS menurunkan pesawat-pesawat terbaru yang dikembangkan pasca-Perang Korea seperti F-100 Super Sabre, F-4 Phantom, dan Republik F-105 yang sudah dimodifikasi.
Menghadapi gempuran kekuatan udara AS, pasukan Viet Cong pun langsung kewalahan.
Apalagi saat itu pesawat tempur yang dimiliki oleh Vietnam Utara juga terbatas, yang di awal-awal perang hanya punya jet tempur jenis MiG-17.
Tapi seiring berjalannya perang, kekuatan Vietnam Utara kemudian menjadi angkatan udara yang tangguh yang diperkuat oleh jet tempur supersonik MiG-21 yang didatangkan dari China dan Rusia.
Untuk menghadapi keunggulan pesawat-pesawat AS, diam-diam Rusia juga mengirimkan rudal antipesawat SAM. Banyak pesawat AS yang berhasil ditembak jatuh dengan rudal ini—juga, tentu saja oleh MiG-21.
Jet tempur AS pertama yang ditembak jatuh MiG Vietnam adalah pembom tempur Republik F-105 Thunderchief pada 4 April 1965.
Balasan Amerika terjadi dua bulan kemudian saat pesawat AL AS (US Navy) Mc Donnell F4B Phantom merontokkan dua MiG-17 Vietnam.
Serentetan MiG-17 lainnya yang berhasil ditembak jatuh kemudian menyusul lagi, sementara MiG-21 pertama yang dirontokkan dalam dogfight berlangsung pada tanggal 26 April 1966.
Pertengahan Mei tercatat 12 MiG ditembak jatuh. Pertempuran udara yang terus berlanjut pun makin memakan korban dari kedua belah pihak dan para pilot ace mulai bermunculan serta menjadi berita besar.
Tapi berita besar dari Vietnam Utara adalah ketika diumumkan bahwa Kapten Nguyen Van Bay menjadi ace pertama Perang Vietnam.
Van Bay mengklaim telah merontokkan tujuh pesawat Amerika, termasuk empat Thunderchief, sebuah F-100 Super Sabre dan dua Phantom yang ditembak jatuh bulan April dan akhir Mei 1966.