В 1934 году он вернулся на действительную службу в войска в качестве командира 4-го горно-стрелкового батальона 6-го артиллерийского полка. В том же году он получил звание оберст-лейтенанта. Через два года Зейдлитц становится командиром полка, который был переименован в 22-й артиллерийский.
Начало Второй мировой войны Зейдлитц встретил на голландской границе, где ему поручили командование 102-й артиллерийской частью. В 1940 году он получает под свое командование 12-ю Мекленбургскую пехотную дивизию и производится в чин генерал-майора. Вместе с дивизией он участвует во Французской кампании, во время которой награжден Рыцарским крестом за успешные действия вверенной ему части. Во Франции он находился и после капитуляции в составе оккупационных сил. Затем его дивизия была переброшена в Нидерланды и далее в Польшу.
22 июня дивизия Зейдлитца вторглась на территорию Советского Союза в составе армии вермахта. В первые месяцы войны с СССР его дивизия отличилась во многих сражениях, и в декабре 1941 года Зейдлитц был произведен в генерал-лейтенанты. Затем он был вызван в Берлин, где Гитлер лично наградил его дубовыми листьями к Рыцарскому кресту. Зейдлитц был оставлен в резерве фюрера и стал выполнять обязанности офицера Ставки.
В начале 1942 года он снова был отправлен на Восточный фронт. Под его командованием были 5-я стрелковая, 122-я и 129-я пехотные дивизии. В их задачу входила помощь 2-му корпусу по выходу из окружения под Демянском. С этой задачей Зейдлитц справился прекрасно. Но положение немецких частей в этом районе было очень уязвимым, и единственным выходом в такой ситуации было отступление. Благоразумность такого решения понимали все – и Кюхлер, командующий группой армий «Север», и Гальдер, начальник штаба сухопутных войск, но Гитлер своей санкции на отступление не дал. Он хотел использовать выступ под Демянском для будущего контрнаступления, и никакие аргументы о том, что эта болотистая, поросшая лесом местность непригодна для танковой атаки, не могли переубедить его. Почти год объединенные со 2-м корпусом дивизии Зейдлитца удерживали этот выступ, отражая многочисленные атаки советских частей. Предполагаемое наступление так и не было предпринято, а выступ был ликвидирован после поражения немецких войск под Сталинградом.
