杰.米勒的第一次战斗之旅是随CVW-15联队的VFP-63中队第43分遣队登上珊瑚海号，这艘老舰于1967年7月离开旧金山，在夏威夷进行训练后，抵达越南附近海域展开作战行动。这是一次多事的巡航，其中包括了几场战争期间最猛烈的空袭行动。多名飞行员或阵亡或失踪，但绝大多数都被俘虏。第一次空袭行动后没几天，杰.米勒就损失了他们分遣队的队长/责任官(OINC：officer-in-charge)。
吉姆.维塞留斯少校再一次空袭护航任务中被击落，他跳伞后很明显降落到陆地上，之后便被北越人包围了。尽管这个故事的真实性还无从知晓，可是据信维塞留斯试着掏出自己的手枪，也许是想朝围上来的敌人开枪，结果被乱枪打死。无论如何，他在1973年并没有与战俘们一起回国。
1967年9月28日，即维塞留斯阵亡一周后，杰.米勒在对主要港口城市海防展开的一次猛烈空袭行动中，获得了优异飞行十字勋章。密集的高射炮火没有阻止这名年轻飞行员拍摄空袭后的照片，联队长詹姆斯.林德(James Linder)中校建议为米勒颁发优异飞行十字勋章，而林德尔自己因带领这次空袭而获得了海军十字勋章，其价值仅次于国会荣誉勋章。
在1968年作为一名菜鸟，詹姆斯.奥兹拜恩(James Ozbirn)就已经遭遇过了地空导弹，照片中，10年后的奥兹拜恩中校在华盛顿海军航空站大步走向他的RF-8G。请注意他的全黑飞行头盔和几乎难以辨认的黄色闪电，与他的无线电呼号"wizard(巫师)"相呼应。
这里，米勒描述了一次飞越臭名昭著的清化大桥的经历；
"第一次飞过大桥时，我看到了一闪一闪的高射炮火，在一块大岩石头旁大约有六至八门高射炮。我们的飞行路线正好飞过那些地点，这座桥不是战术目标，1968年初的时候，这座桥还毫无用处。CVW-15联队以‘大桥毁灭者’而著称，而林德尔中校还进一步扩大这种神秘感，结果他获得了以联队规模轰炸清化大桥的许可。事实上，我怀疑你能否安全地步行过桥，那玩意就是一个钢架子，也许每隔20码就是一根大铁柱，而就是这个大钢架吸引了海军和空军的很多关注，林德希望把它炸塌来阻塞河流。
"北越人还相信这座桥将他们的国家团结在一起的传说，只要它完好无损，他们就会强大。有一次行动中往水下投放了地震炸弹，其中有一半都落在了周围的乡间，大桥的模样一点也没有改变。我大概从大桥上空飞过了50多次，因为每当你在世界的那个地方，你都会给清化拍照。
"北越人在大桥周围布置了37 mm和57 mm高射炮，因为一些鲁莽的飞行员总喜欢在轰炸过后跟着从上面飞过。他们确实在河流上下游设有转运点(渡口)，因此，他们确实使用了河流的那一部分，但不是桥梁，而是河流本身。
"第一次轰炸过后，我们看见了高射炮在开火，炮口闪烁----37mm、57mm、碰碰炮(博福斯40 mm高射炮)。没有更大口径的了，也没有地空导弹。在战争早期，当这座桥还能用的时候，周围都是严密的保护，这就是它名声响亮的原因。
"我们跟着攻击编队进来，距离海岸大约3英里，轰炸机带着几架防空火力压制机进去了。当他们穿过海岸向大桥飞去的时候，我位于他们南边20英里处。在这片地区，越南的宽度只有5分钟的飞行路程，然后你就进入了老挝。我做了一个巨大的U型转向，我可以看见且听见轰炸机投弹后拉起。当他们走‘湿脚’后，我通知我的护航机跟我以500至550节速度沿着河而上。我找到那条河，距离桥还有7至8英里远，我不希望联队长林德中校煞费苦心发起的行动由于我模糊不清的照片而告吹。我告诉自己，我要从这个该死的东西的头顶上飞过去，并放平主翼，因为我没有打算去为地面上的人所作出的反应而担心。
1971年8月，日本的厚木基地上停放着一排来自奥里斯卡尼号航母的十字军战士，照片中有2架RF-8G(另一架在最右侧)，中间2架飞机是VF-194中队的，尾舵上涂有"红色钻石"。RF-8G 146892是VFP-63中队在1976至77年间损失的8架飞机中的第二架，坠毁于1976年7月15日，最右边的BuNo 145636号机在这张照片拍摄后没多久就于1972年8月1日在美国的一次训练飞行中摔掉了。
"我把机鼻向前方校正，我仍然回想着在船上策划的这次任务，和别的任务比起来这实在太简单了，也许这是我的问题。以550节的速度飞奔，你还有很多时间，桥出现了，而且他们开始射击。
"我从大桥上飞过----从取景器里看到它----就是在我低头观察的时候。飞到海上之后，我得把飞机拉起来，我的高度大约在3500至6000英尺之间----3500英尺在小口径武器的攻击范围外。6000英尺是最高拍照高度，因为再爬升就超出了相机的拍摄范围。所以，我的最低高度也就在4500英尺左右。
"我可能也没有开着加力，如果你笔直地飞行----没有拉出过载，飞机不开加力的最大速度可以达到550节，就是这样的。我们极少打开加力，因为不一会儿你就超过音速了，然后我们就得把机鼻往下推。如果你在座舱里没有关注飞机的飞行姿态，机鼻就会自动上仰，要是你没有看高度表，你的高度就会改变1000英尺。