В донацистский период Фрич проявил не свойственный немецким офицерам старой закалки дипломатический талант в общении с депутатами-демократами, задававшими неудобные вопросы по поводу увеличения военного бюджета и причин, по которым ограниченная в размерах армия должна содержать такой большой штат офицеров. Фрич стал настоящим мастером разговоров на такие скользкие темы, и у него прекрасно получалось убеждать не вмешиваться в эти дела. Он знал, как тактично заткнуть рот — взывал к патриотизму, играл на слабостях или завоевывал дружбу. Будучи по природе холодным и сдержанным, он мог проявить теплоту и очаровать при необходимости.
С приходом нацистов к власти генералы поняли, что им необходим руководитель, целеустремленность которого дополняли бы дипломатические качества. Именно Фрич отвечал этим требованиям, не говоря уже о его славе стратега, так что назначение он получил еще в начале 1934 года. Первым делом он постарался обуздать непомерные амбиции «солдат-любителей» из числа нацистов, которыми командовал капитан Рем, угрожавший авторитету и интересам профессиональной армии. Фрич предоставил Гитлеру доказательства того, что штурмовики планируют провести вооружение своих отрядов, дабы в конечном итоге произвести государственный переворот, нацеленный на свержение самого Гитлера. В том же ключе действовал и Гиммлер, хотя и руководствуясь иными побуждениями. Им обоим удалось убедить Гитлера, в результате чего 30 июня 1934 года произошла кровавая чистка.
Так авторитет Фрича одновременно укрепился как в глазах Гитлера, так и в глазах тех деятелей Германии, которые по тем или иным причинам опасались роста влияния нацизма. На какое-то время Фричу удалось закрепить превосходство армии во внутреннем балансе сил, обойдя тем самым Гиммлера.
Напряжение начало возрастать по поводу внешних вопросов, и то это касалось скорее скорости, нежели политики. Фричу и его сторонникам нравились настойчивые декларации Гитлера о необходимости добиться равноправия Германии на мировой арене и о том, что нужно освободиться от ограничений Версальского договора. (Подготовительные шаги были сделаны еще в 1933 году, когда с его поддержки армию решили увеличить с восьми дивизий до двадцати четырех, организовав производство необходимого снаряжения.) Но сторонники Фрича с сомнением восприняли неожиданное решение Гитлера выйти из Лиги Наций в октябре 1933 года. Этот шаг был сделан без консультаций с руководством армии, и в результате у него создалось впечатление, что Германию намеренно заводят в положение опасной изоляции. Высшему руководству также не нравились нападки Гитлера на Россию, которые он допускал в своих речах, тем более что у них наладились хорошие отношения с руководителями Красной армии, которые предоставляли им возможности испробовать на практике новое вооружение, запрещенное в Германии.
