诈敌计划是在英格兰东南部制造一个假象，使敌人相信那里存在着一个完整的集团军及辅助的空军部队。这一计划借助于以往各种设施的残余和供登陆艇用的“硬海滩”等物得以执行，这些东西是上一年为了类似的目的而在这个区域修建的。当然在这个地区通常都驻有一些部队，但它们的数量却由于巧妙地使用秘密通信线路和利用新闻和外交手段而大大增加了。模拟了令人信服的司令部、兵营以及进攻用的装置；同时还把这个区域的无线电通信增加到人们可能预期的强度。蒙哥马利的前线指挥所在4月底迁移到了朴次茅斯，但是为了使“坚韧”行动显得逼真，将无线电信号通过陆上线路从朴次茅斯传送至肯特，再从那里播出。这一行动非常有效，以至于隆美尔5月21日这样说道：“盟军的主要突击力量在英格兰南部和东南部集结，此事已再次为蒙哥马利的司令部位于伦敦以南所证实。”被欺骗的德国人认为英军的主要“战斗序列”在英格兰东南部（顺便说一下，英格兰东南部乃是德国空军能够进行快速脱离侦察的唯一地区），这件事以及下面的三个报告都是这一诈骗计策取得成功的铁证。6月4日，德军西线海军集群司令克朗克海军上将这样写道：他怀疑敌人是否已集结了具有必要实力的进攻舰队；6月5日，B集团军群记录道：敌人对敦刻尔克／迪耶普地区的集中空袭仍然表明，加来海峡是受威胁的海岸；而在同一天冯·龙德施泰特则在每周报告中写道：“斯凯尔特与诺曼底之间的主要正面仍然是敌人最可能进攻的地点。”
航空部队的活动越发加强了这种欺骗效果。皇家空军和美国陆军航空队在直接或间接地全力支援“霸王”军事行动的战斗活动中，4月1日至6月5日期间一共损失了12万名官兵和2000架飞机。他们除了打击战略目标外，还打击靠近“海王星”区域的桥梁、铁路、雷达站、机场和海岸炮兵阵地。“海王星”军事行动从空军的活动中得到了不可估量的益处。因为，作为欺骗计划的一个组成部分，空军是按一定程式活动的：每打击“海王星”区域的一个目标，必须打击加来海峡的两个目标。在选择打击的铁路目标中，大部分都在“海王星”区域之外。蒙哥马利应当特别感激那些如此细致地执行这种欺骗任务的航空部队，因为毫无疑问，许多人员和飞机是在执行“重复任务”的过程中损失的，是在打击那些并非重要的目标时损失的。要不是为了欺骗敌人，完全没有必要。
在许多最后一分钟出现的问题中，有两个问题应当在这里提一下。第一个问题是由首相引起的。由于首相始终不理解一支现代化军队与他过去所熟悉的军队之间的差别，他不断地埋怨战斗部队与行政后勤“尾巴”的比例问题。他在5月17日的计划呈递仪式上发现了这个问题。当时，他给布鲁克三刻钟时间解释这个问题，但他仍然感到不满，并且在他的《回忆录》中流露了这种不满情绪。他写道：“例如，他们告诉我说，为了管理档案，需要让两千名军官和秘书横渡海峡，并且在登陆后第20天，平均每4.77人就需要一辆车。”蒙哥马利听说首相要向他的参谋人员调查这个问题，便于5月19日邀请首相到朴次茅斯来与他的参谋人员共进晚餐。当丘吉尔到来的时候，蒙哥马利先把首相请到书房里，并斩钉截铁地告诉他说，不让他去盘问他的参谋人员。丘吉尔当时很激动，他知道自己输了。但他很快就恢复了愉快心情和仁慈，并和蒙哥马利一齐走出了房间，从列队静候的一群参谋军官的旁边走了过去。然后，他回过头来，眼里闪烁着光芒，简单地说道：“将军不让我和你们诸位先生进行任何讨论。”那天晚上，丘吉尔在蒙哥马利的纪念册上这样写道：
“最伟大的冒险事业行将开始。我谨在这最伟大业绩的纪录中，表明我的信心：
一切必将成功。陆军的组织与装备将无愧于军人们的英勇和他们的首脑的天才。
温斯顿·S·丘吉尔
对蒙哥马利而言，更严重的问题是利—马洛里在5月底又重新反对在西部空降。在尽早夺取瑟堡港的作战计划中，西部空降是个关键因素。5月25日以前，蒙哥马利、布莱德雷和利—马洛里一致同意作出一项安排，为了消除利一马洛里的反对，第一夜的主要空投由第82和101空降师的伞兵实施，接着在第二天拂晓时机降100架滑翔机，黄昏时再机降200架滑翔机。5月25日，有消息说德军的一个师开到了分配给第82空降师的地域，因此布莱德雷强烈要求第82空降师应当在更东面一些的地方，即靠近第101空降师的地域空降，以便联合起来支援“犹他”区的登陆，否则“犹他”区登陆将不得不放弃。利一马洛里仍然反对空降，虽然蒙哥马利以及艾森豪威尔的副手、负责“霸王”军事行动中空军作战的特德都支持布莱德雷，但利一马洛里还是亲自找艾森豪威尔交涉，并断然地说：如果进行空降，那将牺牲掉50％的伞兵以及70％的滑翔机降人员。但艾森豪威尔的决断是：全局比部分重要，“海王星”军事行动迫在眉睫，没有时间作重大改变了。于是，他下令按计划进行空降，从而给自己造成了比决定发动“海王星”军事行动更大的精神压力。空降成功之后，利一马洛里给艾森豪威尔写信，十分谦恭地承认了错误。但是在5月30日以前，一切都没有肯定下来。