В январе 1920 года он был назначен командующим Кавказским фронтом, где членом военного совета стал Орджоникидзе. «Злые языки» позднее утверждали, что своим военным успехам на Северном Кавказе будущий красный маршал был обязан толковому начальнику штаба — выпускнику Академии Генштаба бывшему подполковнику В. Любимову. Через несколько месяцев Тухачевский вновь столкнулся с Егоровым — на этот раз на польском направлении: Егоров командовал Юго-Западным фронтом, а Михаил Николаевич — Западным.
В апреле 1936 года взгляды Тухачевского и Егорова вновь не совпали. Тогда в наркомате обороны проводилась большая командно-штабная игра. Иероним Петрович Убо-ревич, командующий войсками Белорусского военного округа, играл за «красных», а Тухачевский — за «синих». Его союзником выступал командующий войсками Киевского военного округа Иона Эммануилович Якир, игравший за польские войска — 30 дивизий, которые выступили на стороне немцев (после заключения в 1934 году пакта о ненападении между Германией и Польшей внешняя политика Польши становилась все более прогерманской).
Генеральный штаб, возглавляемый маршалом Егоровым, исходил из того, что немцы сумеют отмобилизовать не более 100 дивизий, из них 50-55 будут действовать к северу от Полесья. Тухачевский же считал и, как выяснилось в июне 1941-го, справедливо (возможно, хорошее знание Тухачевским возможностей вермахта объяснялось его многолетним общением с немецким генералитетом), что Германия выставит против СССР около 200 соединений, в том числе севернее Полесья — до 80. В 1941 году враг отмобилизовал около 190 дивизий, из них 79 ударили к северу от Полесья. Но в 1936-м Генштаб отверг оценки Тухачевского, как и его мнение о возможности внезапного для РККА нападения. Егоров считал, что силы вермахта и РККА будут приблизительно равны и внезапности удара немцы не достигнут.
Самолюбивый Тухачевский ощущал себя непонятым, и все это болезненно сказывалось на его внутреннем мире и состоянии психики. Человек, бесспорно, высокого интеллекта и властный, он продолжал безуспешно стремиться к должности наркома. Упорство Сталина, отстаивающего Ворошилова, все более озлобляло маршала, делало его податливым на заманчивые предложения противников генсека в партии.
Внутренний мир Тухачевского, судя по свидетельствам некоторых его современников, значительно сложнее, чем его принято представлять. С детства хорошо знающий военную историю, походы великих полководцев древности, он мечтал и о своих Каннах, и о своем Тулоне. Его воображение занимали глобальные геополитические проекты. Возможно, сказывалось и его знакомство с Львом Троцким и его идеей мировой революции, и пребывание в немецком плену (в баварской крепости Ингольтштадт), где пленный русский подпоручик познакомился с самобытными людьми, открыв для себя много нового и загадочного в мировоззренческом отношении. Одному из своих товарищей по несчастью — французскому офицеру Реми Руру — молодой Тухачевский признался:«Я ненавижу социалистов, евреев и христиан...» В несчастьях России он винил киевского князя Владимира, который-де допустил на Русь «чужую веру». По словам француза, русский подпоручик заявил: «Мы выметем прах европейской цивилизации, запорошивший Россию». Антихристианство и германофильство объективно могли создавать питательную почву для симпатий Михаила Николаевича к Германии, где к власти пришли нацисты, стремившиеся к «новому порядку» на обломках европейской цивилизации.