Штауффенберг выбивался из сил, стараясь обеспечить бесперебойное снабжение дивизии всем необходимым. Он пересаживался из командной машины в самолет «Шторх» своего командира дивизии, чтобы облететь тылы и обозы. Когда было необходимо, он приказывал пилоту садиться на первую попавшуюся удобную площадку, чтобы остановить какую-нибудь колонну или подогнать другую. Его отвага не знала пределов. Однажды пилот едва не «наломал дров», потому что от него потребовали приземлиться на слишком короткую площадку. В другой раз он едва спасся от французского истребителя «Девуатин», обильно поливавшего его пулями. Но это было неважно! Уроки Польши не прошли даром. Тылы танковых частей были хорошо оснащены. Служба снабжения горючим работала исправно. Если все-таки случались перебои в поставках топлива, Клаус использовал реквизированные транспортные самолеты, с которых войскам на парашютах сбрасывались бочки с горючим.
6-я танковая дивизия начала утомительный марш-бросок. 16 мая она столкнулась у Монкорне с французскими танками под командованием какого-то полковника де Голля. Понеся потери, она все-таки переправилась через реку Уаза. 18 мая дивизия захватила в плен штаб 9-й французской армии в полном составе. Оставив Реймс и Париж слева, дивизия 19 мая мочила гусеницы своих танков в водах реки Сомма и канала Сен-Кантен. Она не встретила никакого организованного сопротивления. Был взят город Кабрэ. Штауффенберг написал жене: «Мы удивительным образом видим поражение великого народа, не только в военном плане, но, главное, в психологическом». Он считал, что поляки дрались много лучше. Действительно, этот разгром победителей 1918 года был ошеломляющим. Всего за восемь дней дивизия взяла в плен 20 000 человек. Для Клауса это было трудной задачей. Как можно было управлять такой массой? Иногда он приказывал их обезоружить и прогнать, чтобы они не загораживали дороги. До чего же прекрасна жизнь победителя! Походные кухни были обеспечены продуктами. Войска вовремя получали пищу. У Штауффенберга был дар обнаруживать в подвалах все, что могло понравиться солдату на войне. Один из его товарищей, майор Топф, вспоминал, что «во всем этом переполохе он всегда сохранял спокойствие». Он тепло принимал офицеров связи, даже если те прибывали требовать от него невозможного. И чаще всего они уходили от него с несколькими сигарами и бутылкой доброго вина.
20 мая под Дулланом, неподалеку от Аббевиля, дивизия впервые наткнулась на англичан. Контратака
Но Штауффенберг не имел времени на то, чтобы раздумывать над этой странной стратегией. 27 мая он получил «печальное известие» о своем назначении в штаб сухопутных войск, во 2-й отдел ОКХ, занимавшийся вопросами тылового обеспечения во время войны. Он мог теперь делать в крупном масштабе то, что уже два года делал в масштабе дивизии. Войну его однополчане должны были выиграть без него. 17 июня маршал Петен запросил перемирия. 22 июня оно было подписано в Ретонде близ Компьеня, в бережно сохраненном вагончике, где в 1918 году маршал Фош принимал немецких полномочных представителей. Круг замкнулся. Версаль был отмщен.
Клаус не строил иллюзий. Он знал, что дорога будет долгой, особенно после того, как прочувствовал боеспособность британцев. Он написал Нине: «Не надо расслабляться. Нам еще предстоят тяжелые бои. Мы начинаем войну по уничтожению Великобритании». Пусть даже инцидент с Кале его огорчил, он думал о том, что стал свидетелем необычайного события, что служил «величайшему полководцу всех времен». Всего за месяц, понеся небольшие потери, фюрер добился того, что не получилось за четыре года предыдущей войны, унесшей 1,5 миллиона солдат, погибших в грязи траншей.