Пробравшись 26 апреля 1807 года с моря в осажденную крепость, Гнейзенау вскоре сделался кумиром местных патриотов. Наполеон выделил для осады крепости корпус Мортье из итальянских и южно-германских контингентов, представлявших войска второго разбора. Гнейзенау, располагая довольно многочисленным гарнизоном, вел упорную оборону на далеко вынесенных передовых укреплениях Волчьей горы. В первом же приказе Гнейзенау, отданном для контратаки на занятую французами Волчью гору, чувствуется прирожденный командир и вождь. Последние слова гласили: «Я сам позабочусь о доставке гренадерам завтрака на укрепления Волчьей горы».
Несмотря на то, что силы Мортье и его осадная артиллерия все увеличивались, Гнейзенау бодро защищал крепость. 23 июня Мортье наметил новый штурм и приступил к нему, хотя до него уже дошло известие о заключении Тильзитского мира. Когда выяснился неуспех и этого последнего штурма, на французских батареях взвились белые флаги, и военные действия были прекращены.
На фоне печальных катастроф 1806–1807 годов блестящая защита Кольберга представляла единственное светлое пятно, и Гнейзенау сразу стал национальным героем. Он был включен в комиссию по реорганизации армии под председательством Шарнгорста, и как только Клаузевиц прибыл в Кенигсберг, быстро сблизился с ним. Гнейзенау был на двадцать лет старше Клаузевица, но сразу оценил его превосходство в смысле глубины и ясности мысли. Их связывало глубокое взаимное уважение, а противоположность характеров только сильнее скрепляла их дружбу.
Гнейзенау являлся тем членом кружка, на которого возлагалась задача — убедить короля взять враждебную Франции линию поведения. В конце 1808 года Гнейзенау подал королю записку, в которой излагал, что перед королем стоит альтернатива — или полное подчинение Наполеону, или вооруженная борьба с ним. Клаузевиц доказывал Гнейзенау, что такое объективное изложение, передающее решение на усмотрение короля, является политической и психологической ошибкой; следовало, напротив, сосредоточить все усилия на доказательстве того, что никакого выбора у короля нет, а существует один путь — сопротивление до последней крайности. «Я хочу, — писал Клаузевиц, — чтобы вы выступали как неумолимый пророк, как непроницаемый сын рока, с которым не уславливаются и не торгуются». Предложения Гнейзенау в конечном счете провалились не из-за «подхода», а из-за страха короля перед народной войной, развертывания которой добивался Гнейзенау.
