Благодаря покровительству князи Шлобиттена Пауль был уволен в резерв первого разряда, вернулся в Восточную Пруссию и стал работать в имении представителем владельца.
В 1937 году умерла его мать. Несколько позже он познакомился, а затем и обручился с дочерью тамошнего землемера Лоттой Шиллер. В конце августа 1939 года Зиберт получил мобилизационное предписание и был зачислен в 230-й пехотный полк 76-й пехотной дивизии, сформированной из прусских резервистов. Участвовал в польском походе, отличился в первых же боях и уже 10 сентября 1939 года был награжден только что восстановленным Железным крестом второго класса. 7 ноября того же года аттестован фельдфебелем.
До марта 1940 года Зиберт служил на оккупированной территории Польши, затем его часть была переброшена на Запад, и он участвовал во многих боях во Франции. 23 июня 1940 года был контужен и ранен разрывом гранаты. Несколько недель находился в госпитале, потом был переведен в Берлин, в команду выздоравливающих. В это время Зиберт уже был офицером — еще 20 апреля его аттестовали лейтенантом.
По состоянию здоровья осенью Зиберт был уволен из армии и снова вернулся в имение князя Шлобиттена. 4 августа 1940 года ему был вручен Железный крест первого класса, 26 августа — знак отличия раненого.
После нападения Германии на Советский Союз Зиберта снова призвали, однако до полного выздоровления предложили нестроевую должность чрезвычайного уполномоченного хозяйственного командования в прифронтовых областях. Так Зиберт попал в пресловутое «Викдо». Одновременно его аттестовали обер-лейтенантом. В его обязанности входило обеспечение фронта лесом по маршруту Чернигов-Киев-Овруч-Дубно-Ровно. В реальных ситуациях Кузнецов допускал, если того требовала обстановка, некоторые серьезные отклонения от этой легенды. Так, освоившись в Ровно, он стал рассказывать случайным знакомым немцам, что участвовал в боях под Москвой, где якобы получил ранение. «Родной» дивизией Зиберта командовал в описываемое время генерал-лейтенант Максимилиан де Ангелис. Его подпись, в частности, украшала свидетельство Зиберта о награждении Железным крестом. Таким образом, обер-лейтенанту обеспечивалась репутация боевого, а не интендантского офицера, которых фронтовики, мягко говоря, недолюбливали.
…Прошло каких-нибудь полгода. Радисты отряда приняли в феврале 1943 года текст сообщения Совинформбюро о завершении Сталинградской битвы. В ходе этого гигантского сражения было разгромлено и уничтожено свыше тридцати вражеских дивизий. Среди них оказалась и… 76-я дивизия, которой теперь командовал другой генерал-лейтенант — Карл Розенбург. Обер-лейтенанту Паулю Зиберту впору было принимать соболезнования немецких друзей по этому поводу. Некоторые, впрочем, говорили и такое: «Вам повезло, приятель, что не попали в это пекло…» Для подтверждения разработанной легенды Кузнецов был обеспечен полным комплектом соответствующих документов. Этим занимались большие знатоки своего дела — австрийский политэмигрант, бывший шюцбундовец Георг Мюллер и Павел Георгиевич Громушкин. Строго говоря, дело обстояло совсем наоборот: легенда составлялась по документам. Вот что рассказал автору П. Громушкин:
«Как известно, под Москвой было разгромлено множество немецких частей и подразделений. В штабе одной такой части было обнаружено много документов, принадлежащих погибшим офицерам, но еще не оформленных, как положено. Несколько таких комплектов показали Кузнецову, и он просто ахнул, изучив один из них. Приметы некоего обер-лейтенанта Пауля Вильгельма Зиберта (а в «зольдбухе» кроме фотографии было описание примет): рост, цвет волос, цвет глаз, размер обуви, даже группа крови полностью совпадали! Единственное, что не сходилось, — возраст. Кузнецов родился в 1911-м, а настоящий Зиберт в 1913 году. Но на глаз заметить такое различие в возрасте невозможно. Нам оставалось только добавить кое-что в «зольдбух», скажем, внести запись о ранении. От нас потребовалось также научить Кузнецова расписываться, как Зиберт, поскольку в «зольдбухе» была строка «собственноручная подпись владельца».
Вместе со служебным фотографом мы приехали на квартиру, где жил Кузнецов, и сфотографировали его в немецкой форме с погонами обер-лейтенанта и Железным крестом, фотографии были нужны для подмены на подлинных документах настоящего Зиберта. Конечно, снимок отпечатали на трофейной немецкой фотобумаге, приклеили немецким фотоклеем, использовали для печати подлинную мастику, для записей в документах немецкие чернила и т. п.».
Итак, документы Зиберта были абсолютно надежны, если только в разведке вообще можно говорить об абсолютной надежности.