Подпись Кейтеля появилась и под другим приказом, изданным в июле 1941 года и предусматривавшим переход всей политической власти на оккупированных территориях на Востоке в ведение рейхсфюрера СС Генриха Гиммлера. Этот приказ был, по сути дела, прологом к геноциду. Кейтель безуспешно пытался смягчить некоторые формулировки в приказах фюрера, но продолжал выполнять их. Он был безоговорочно предан Гитлеру, и тот нещадно эксплуатировал их отношения. Генеральный штаб Гитлера издал целую серию приказов, направленных на ослабление сопротивления Страны Советов. Среди них были инструкции, согласно которым, за каждого погибшего на оккупированной территории немецкого солдата следовало расстреливать 50-100 коммунистов. Эти приказы исходили от Адольфа Гитлера, но под ними стояла подпись Вильгельма Кейтеля.

Провал планов Германии достичь быстрой и решительной победы над Россией навлек на генералов гнев Гитлера и. заставил его принять еще более жесткие меры. Кейтель смиренно сносил произвол Гитлера и продолжал подписывать печально знаменитые приказы, такие, как приказ от 7 декабря 1941 года «Nacht und Nebel» («Мрак и туман»), согласно которому «лица, представляющие угрозу для безопасности рейха, должны бесследно исчезнуть в мраке и тумане». Вся ответственность за выполнение этого приказа была возложена на СД. Под прикрытием этого приказа были тайно уничтожены многие члены Сопротивления и антифашисты. В большинстве случаев их тела так и не были обнаружены. Хотя временами шеф ОКВ и подавал слабый голос против предложений Гитлера, он все же оставался крайне предан ему и представлял собой именно тот тип личности, который Гитлер предпочитал иметь в своем окружении. К несчастью, поведение Кейтеля самым неблагоприятным образом сказывалось на его подчиненных. Кейтель никогда не выступал в их защиту и по любому поводу предавал воле фюрера. За такую нерешительность многие офицеры называли его «лакейтель».