在使用高峰期，德国空军拥有五个战斗轰炸机中队、两个拦截中队和两个配备“星战士”（Starfighter）的侦察中队。用于攻击任务的F-104可低空高速突入，对位于华沙条约组织防线后方的目标实施打击。

海军航空兵则在北海和波罗的海执行海上侦察与攻击任务，另设有两个中队。其“星战士”最初采用法国制造的AS.30导弹，后来改用德国制造的AS.34“海鸥”导弹，该导弹具备雷达制导功能，专为摧毁舰船而设计。

但问题在于，这些任务大多远离F-104最初设计的作战环境。德国飞行员并非在高空或开阔天空下拦截轰炸机，而是频繁地贴近地面或水面飞行，通常在夜间，且在雨天、雾天或低云条件下进行。

事故接连发生

F-104坠毁事故
1962年6月19日，首次重大事故发生在诺尔文尼希的一次演示表演中，当时一支展示队的四架F-104F在试飞时与地面相撞。四名飞行员丧生，其中包括一名美国教官。

1965年，这场危机达到最严重阶段，共记录了27起事故和17人死亡。在大约18个月的时间里，有44架飞机失事，德国媒体开始将维特温马赫的战斗机称为“寡妇制造者”，并称其为“飞行棺材”（fliegender Sarg）。

统计数字因事故定义不同而有所差异，包括空难、坠毁或财产损失。德国博物馆记录了269架被摧毁的飞机和116名遇难飞行员。其他调查则指出，共有292次坠机事件，或约300架飞机因严重事故或损坏而永久停飞。

军事历史学家海纳·默勒斯的一项研究统计了432起事故，其中405起发生在空中，27起发生在地面。这些事故涉及454架飞机，其中269架被摧毁或被认为无法修复。更广泛的统计显示，若包含外籍飞行员、文职人员及地面伤亡人员，死亡人数高达121人。