Этот форт представлял определенные трудности для германского Генштаба еще задолго до войны, когда только разрабатывались захватнические планы. Было известно, что он построен и сооружен по последнему слову военной техники. Фотосъемки и агентурные сведения подтверждали данные, что этот форт с ходу, молниеносно, взять нельзя. За 6 месяцев до войны с Польшей Паулюс предложил свой, оригинальный план взятия этого форта. Этот план был принят, и за несколько месяцев до войны с Францией в одном из учебных лагерей начались занятия по подготовке к взятию форта. Они проходили на построенных в уменьшенном масштабе модели форта и части канала Альберта. Главная роль здесь отводилась специальным планерам, которые приземлялись рассчитанно точно — на месте и только на минуту.
Когда начался поход на Францию, уже через несколько часов этот форт был взят, и все произошло точно по плану Паулюса. В первой операции участвовало всего 80 человек— специалистов на планерах — все они были снабжены специальными взрывчатыми веществами.
Уже в ранге героя в ноябре 1939 года Паулюс участвует в совещании в рейхсканцелярии Гитлера, на котором присутствовали все командующие армиями и командиры корпусов. Будучи начальником штаба 6-й армии, Паулюс был одним из самых младших присутствовавших генералов. Позднее он вспоминал: «По вопросу о войне на Западе в то время в армии были разногласия. Существовало очень свободное мнение, примерно такого рода: со стороны французов нам, по-видимому, ничто не угрожает. Зачем же нам нападать на них? Война с Польшей окончена. Так что останемся на западной границе, там, где стоим.
Гитлер в своей речи отругал германский генералитет. Генералитету он противопоставил командование своей «национал-социалистской» авиации и флота и под конец сказал: «Я не потерплю, чтобы пораженческие взгляды командования лишили храброго немецкого солдата плодов и успехов». Никто из генералов не возражал».
Несмотря на то что после речи Гитлера большинство генералов было возмущено, в зале оставалось настолько тихо, что можно было услышать, как пролетит муха. По окончании доклада Гитлера генерал Рейнеке, сидевший в одном из первых рядов, — Паулюс сидел сзади и ему об этом рассказывали громко сказал: «Все это должно было быть сказано».
3 сентября 1940 года Паулюс был назначен оберквартирмейстером-1 (OQUI) Генерального штаба сухопутных сил, являясь заместителем начальника Генштаба ОКХ генерала Гальдера2 и имея в своем подчинении отделы Генштаба организационный и подготовки. Вскоре он становится генерал-лейтенантом.