最初的任务
1963年5月，VF-96"战隼"中队登上游骑兵号，和装备F-8C的VF-91中队一道在越南沿岸参与了老挝危机期间"肌肉展示"的行动。该中队的番号在1962年6月1日前是VF-142，根据海军传统，新的中队番号对应航母的舰载机大队(CVG-9)的番号，VF-91中队也一样。中队长是"隼头"文森特.奥洛克(Vincent P O'Rourke)中校，他从1962年11月27日起开始担任中队长职务，但他的雷达拦截官直到12月18日才抵达----之后就立刻加入了CVG-9大队，当时，他们只有9名雷达拦截官。
到了他们在1964年8月随游骑兵号出海的时候(CVG-9大队已经改为CVW-9联队，而VF-91中队也被装备F-4B的VF-92中队取代)，VF-96中队已经在米拉马航空站花了大量时间使用新式复合挂架进行对地攻击训练。该中队的初战于1964年12月2日发起，目标是保护RVAH-5中队的RA-5C侦察机参与扬基队行动(前往老挝进行低空侦察)，该行动自5月起开始付诸于实施。1964年6月，在西太平洋上有4支舰载机联队，6月6日，美国海军遭受了首例战损----小鹰号上VFP-63中队C分遣队的RF-8A 146823在执行一次扬基队任务时于巴特寮领土上空被击落----当年损失的4架RF-8侦察机中的第一架。虽然这些任务中的战斗机护航是强制性的，但是VF-111中队的一架F-8D在6月7日为另一架RF-8A护航时被击落。
8月2日，美国海军的飞行员直接与北越军发生了冲突，当天，正在执行情报搜集任务的马多克斯号(USS Maddox DD-731)驱逐舰遭到了敌军П-4鱼雷艇的攻击，马多克斯号受到轻伤，至少有一艘鱼雷艇被VF-51中队的F-8E用阻尼火箭弹击沉。8月4日，北越海军对马多克斯号和特纳.乔伊(USS Turner Joy DD-951)号驱逐舰再度展开攻击。5日，约翰逊总统下令星座号与提康德罗加号(USS Ticonderoga CVA-14)对荣市的储油设施和鸿基的北越鱼雷艇基地进行空袭，行动代号"刺箭"。
1964年里VF-96中队虎纹涂装的变异，其中包括挂载响尾蛇的"Showtime 202"垂尾顶端非正式的"老虎尾"，这种涂装被用于在低能见度情况下的编队飞行。罗恩.比彻(Ron Beecher)上尉站在"Showtime 207"的机舱冷却空气进气道前，上面画了表格，把飞机的总重量告诉甲板地勤，以便在起飞时调整弹射器的设置。
CVW-14联队的VF-142"骑鬼者"和VF-143"呕吐犬"中队的F-4B保护着VA-52、VA-145中队的A-1H/J天袭者前往目标区；VA-144、VA-146中队的A-4C/E天鹰炸毁了8条鱼雷艇，剩下的储油设施一片大火。约翰逊总统下令报复的时候，北越人已经充分做好了准备。2架飞机在这次行动中被击落，VA-145中队的理查德.萨瑟(Richard Sather)中尉成为了美军在越南阵亡的第一位飞行员，VA-144中队的埃弗雷特.阿尔瓦雷兹(Everett Alvarez)中尉跳伞后成为了美军在越战中第一位被俘的飞行员。第二天，北越空军将他们的首支米格-17部队921团从中国调入河内附近的内排(福安)机场。
之后，北越鱼雷艇还尝试过几次攻击。1966年7月1日，3艘鱼雷艇向正在执行雷达哨戒任务的孔茨号护卫舰、金号(USS King DDG-41)驱逐舰、罗杰斯号(USS Rogers DD-876)驱逐舰接近，当时，这3艘舰只正在北越海岸协调一次搜救任务。他们试着靠近到鱼雷射程范围内，并在12英里开外发射了鱼雷。这次，VF-151和VF-161中队的F-4B发现了他们，接着，汉考克号(USS Hancock CVA-19)航母放出舰载机，在阻尼火箭弹、炸弹、20mm航炮的交叉火力下将这3艘鱼雷艇全部击沉。
在美国的报复性打击下，越共游击队攻击了西贡和波来古的美军设施，促使美国海军于1965年2月7日从珊瑚海号、汉考克号、最近加入的游骑兵号共同向北越兵营发动空袭，行动代号"火镖I"。汉考克号CVW-21联队长沃伦.塞尔斯(Warren Sells)中校带队执行这次任务，珊瑚海号的CVW-15联队放出了20架飞机，其中VF-151中队的F-4B负责空战战斗空中巡逻和攻击协调。游骑兵号的CVW-9联队派出了34架飞机，但他们却不得不放弃任务，因为雨季的天气使得他们无法找到Vit Thu Lu兵营。南越共产党(越共)的反应就是突袭了归仁一家有美国人居住的旅馆，结果就是美国海军太平洋舰队司令格兰特.夏普上将得到了总统的保证，从北越沿岸的航母上派出飞机，升级海军的轰炸行动。
1964年12月筒滚行动一开始，VF-96中队就为老挝皇家武装部队提供近距离空中支援，并在老挝境内的胡志明小道上执行遮断和护航任务。这架在老挝上空飞行的BuNo 148433号机隶属Blk8批次的F4H-1，在垂尾顶端和翼尖涂有中队的黑黄/金"虎纹"涂装，武器是典型的"护航"挂载方式，照片摄于企业号在1965至66年间的第一次作战部署。这次巡航后转交给VF-154中队，1966年11月3日在荣市附近攻击车辆时被高射炮击中，起火后向海上飞去，最后，机组R.W.谢弗上尉和J.P.皮科利中尉弃机跳伞。
"火镖II"行动于2月11日发起，参与的有游骑兵号、汉考克号、珊瑚海号航母，总共有99架飞机被派去轰炸沾化兵营。VF-96中队在这次行动中负责高射炮火压制，中队长比尔.弗雷泽(Bill Frazer)中校和后座克里斯.比林斯利(Chris Billingsley)中尉向高射炮阵地扔下了该中队在越战里的第一枚炸弹。弗雷泽的僚机是特里.墨菲(Terry Murphy)中尉和吉尔斯.菲利普斯(Giles Phillips)上尉。这次，珊瑚海号损失了一架F-8D和一架A-4C，这架VF-154中队的十字军战士可能是在压制高射炮火时被自己发射的火箭弹弹片击落的。罗伯特.舒梅克(Robert Shumaker)少校安全跳伞，成为了越战中第二位被俘的美国海军飞行员。
2天后，沮丧的北越人拒绝回去继续谈判，但是他们的领导人很快就会对美国的军事压力做出回应。约翰逊总统决定实施代号"滚雷"的持续性轰炸行动，并在3月2日将之前的报复性打击升级为全面空袭。TF77特混舰队的飞机于3月15日加入进来，当天，游骑兵号上的CVW-9联队轰炸了富贵的弹药库，11天后，珊瑚海号和汉考克号又发动了规模更大的空袭。4月13日，由于油料管线断裂，并导致机库发生大火，游骑兵号返回菲律宾的苏比克湾进行临时性维修，然后于5月初返回加州阿拉梅达。12月10日，这艘航母带着CVW-14联队(包括VF-141和VF-142中队)重返前线，参与了对海防的最初空袭。
筒滚行动
从1964年2月起，美军的空袭优先级主要针对北越经老挝渗透到南越的交通路线，之后将逐渐深入北越的心脏地带，希望向北越领导层施压，让他们停止支持越共在南越境内的活动。行动代号"筒滚"，空袭从12月14日开始，在接下来的3个月时间里占据了舰载机联队的绝大部分时光。CVW-9联队4架VA-95中队的A-1H由8架VF-96中队的F-4B保护，于12月17日对Ban Boung Bau大桥展开了一次武装侦察任务。同一个月，VF-142和VF-143中队参与了前往老挝境内的扬基队护航任务，他们换走了汉考克号上的VF-211中队。1965年3月3日又开始了蓝树护航行动，保护RVAH-5中队的RA-5C去执行空袭前的照相侦察任务。