В июле 1934 года Кейтеля перевели в 12-ю пехотную дивизию, дислоцированную в Лейбнице, в более чем пятистах километрах от Хельмшероде. Этой удаленностью и объясняется его повторное решение уйти со службы. Генерал барон Вернер фон Фрич, командующий армией, сумел переубедить Кейтеля, предложив ему новое назначение, которое тот принял. 1 октября 1934 года Кейтель, находившийся теперь в Бремене, принял командование 22-й пехотной дивизией. Кейтель с удовольствием отдался своему делу, проводил большую организаторскую работу, создавая новую дивизию, которую бы отличали высокая боеготовность и боеспособность.
Со времени прибытия в Берлин генерал Кейтель, отбросив в сторону все прежние колебания, с энтузиазмом входил в новую роль. В тесном сотрудничестве с оберстлейтенантом Альфредом Йодлем, командующим дивизией «Л» (национальная оборона), они очень сдружились, и дружба эта продолжалась до самого проведения в жизнь замысла об объединенной командной структуре всех родов войск, который получил у военного министра Бломберга одобрение. Но так как сами три кита вооруженных сил – армия, флот и в особенности Люфтваффе (авиация Геринга) – решительно отказались от этого принципа, смекнув, в чем дело, отказался от него и Бломберг. Такой поворот заставил Кейтеля все свои упования обратить на поддержку самого фюрера
Вскоре после того, как Бломберги обменялись кольцами, кто-то из нижних полицейских чинов раскопал досье на Маргариту Грун, которое немедленно передал в ведомство графа Вольфа-Генриха Хельдорфа, тогдашнего полицей-президента Берлина. Прочитав документы, тот пришел в ужас: Маргарита была в прошлом проституткой и неоднократно арестовывалась за то, что снималась для порнографических открыток. Хельдорф, в прошлом сам офицер, решил передать дело Кейтелю, в надежде, что шеф военного-управления сумеет тихо спустить все на тормозах. Были ли Маргарита Грун и Ева Грун одним и тем же лицом? Неужели эта секс-модель та самая женщина, на которой только что женился военный министр? Этого Кейтель знать не мог и передал дело Герману Герингу, который знал жену министра. Кейтелю не могло прийти в голову, что тот давно ждал возможности свалить Бломберга и тем самым расчистить себе дорожку к военному министерству. Геринг отправился прямиком к Гитлеру и. выложил ему всю эту историю, которая в конечном итоге повлекла за собой отставку Бломберга. Но события, тем не менее, не развились в угодном для Геринга направлении. После отставки Бломберга Кейтель был вызван к фюреру. Гитлер поверг Кейтеля в шок, сообщив ему, что главнокомандующий германской армией генерал фон Фрич обвинен в гомосексуализме, за что должен нести уголовную ответственность по статье 175. И хотя все эти обвинения явились результатом тонко продуманной игры Генриха Гиммлера и Геринга (с помощью Рейнхарда Гейдриха, главы гиммлеровской секретной службы), и хотя Фрич позже был оправдан военным трибуналом, отставка Бломберга и Фрича привела к созданию Верховного главного командования вермахта – ОКВ и полному подчинению германских вооруженных сил воле фюрера – Адольфа Гитлера.