В 1936 году с согласия Бломберга было введено обязательное изучение национал-социализма во всех военноучебных заведениях. Затем последовал приказ военного министра, запрещающий военнослужащим жениться на женщинах «неарийского» происхождения, и т. д. и т. п. Такая двойственность в действиях Бломберга не могла способствовать росту его популярности в армейских кругах. Наоборот, с каждым годом она неуклонно падала. Если раньше за свой ярко выраженный надменный вид истого пруссака Бломберг был известен среди офицеров под прозвищем «Зигфрид с моноклем», то теперь его почти в открытую иронически называли «Надувной лев» или же «Мальчик из гитлерюгенда». Недовольство Бломбергом и его пронацистской политикой в армии охватило и большинство генералов. Дело дошло до того, что в конце 1937 года генералитет, возглавляемый В. фон Фричем (главнокомандующий сухопутными войсками) и Л. Беком (начальник Генерального штаба), потребовал отставки Бломберга. В целом же в 1933—1937 годах Бломберг внес большой вклад в дело воссоздания военной мощи Германии, утраченной после поражения в Первой мировой войне, и явился одним из основных создателей вермахта.
Гитлер высоко оценил его заслуги на этом поприще. 20 апреля 1936 года Бломбергу первому из военачальников Третьего рейха было присвоено звание генерал-фельдмаршала. Успешная деятельность Бломберга в этот период во многом объясняется тем, что он делал то, что от него требовал Гитлер. Гитлер в это время еще не был диктатором и нуждался в поддержке Бломберга, за которым стояла армия. Гитлер пока еще считался с мнением своих генералов и не вмешивался в сферу их деятельности.
Но с 1936 года отношения между Гитлером и его военным министром начали ухудшаться. Бломберг и раньше уже раздражал Гитлера своими неофициальными высказываниями против антисемитизма. Однако когда весной 1936 года Бломберг выступил против ввода немецких войск в демилитаризованную по условиям Версальского договора Рейнскую область, ссылаясь на неготовность вермахта к войне, терпению Гитлера пришел конец. Он открыто обвинил Бломберга в трусости, презрительно заметив, что главнокомандующий ведет себя как «истеричная девица». Решение о вводе войск в Рейнскую область, несмотря на все заклинания Бломберга, Гитлер так и не отменил. В том же году Бломберг выступил против вмешательства Германии в гражданскую войну в Испании. И снова Гитлер отверг все его доводы. Летом 1937 года Бломберг издал секретную директиву о разработке плана ведения Германией войны на два фронта. Разработанный Генеральным штабом план предусматривал 2 варианта действий — сосредоточение основных усилий на Западе (план «Рот») или на Юго-Востоке (план «Грюн»). Когда на совещании 5 ноября 1937 года Гитлер объявил о своем решении провести аншлюс Австрии и оккупацию Судетской области, Бломберг, поддержанный В. фон Фричем, выступил против этого. Однако Гитлер, как и прежде, отверг все их аргументы. В декабре 1937 года Бломберг одобрил план «Грюн» (ведение военных действий против Чехословакии), после чего его отношения с Фричем резко обострились. Выше уже говорилось о демарше генералов Фрича и Бека в отношении Бломберга.
