Армия Тухачевского наступала вдоль Дона. Части Краснова оказывали лишь слабое сопротивление. Казаки тысячами сдавались в плен. Однако с конца января 1919 года в Донецкий бассейн вступили войска Добровольческой армии, и продвижение Южного фронта замедлилось. С середины февраля, после отставки Краснова и прихода на пост атамана деникинского ставленника генерала А. П. Богаевского, приток частей Добровольческой армии на Дон резко возрастает. Командующий Южным фронтом В. М. Гиттис направлял 8-ю армию на юго-восток, вглубь Донской области. Тухачевский же самовольно повернул свои войска на Миллерово, чтобы наступать на Ростов по кратчайшему пути — через Донбасс и нанести поражение добровольческим дивизиям. Он учитывал, что пролетарское население каменноугольного бассейна куда больше сочувствует Красной Армии, чем озлобленные расказачиванием казаки. Тухачевский, казалось бы, идет на прямое нарушение воинской дисциплины. Однако случай этот не так прост, как может показаться. Дело в том, что сам командующий фронтом Гиттис своими приказаниями нарушил директиву главкома Вацетиса, предусматривавшую маневр части сил фронта от Царицына в направлении на Донбасс. Гиттис исходил из сложившейся после поражения казаков под Царицыном группировки советских войск и трудности переброски новых сил на миллерово-ростовское направление, так как противник при отступлении основательно разрушил железнодорожные пути.
8-я армия, взаимодействуя с двигавшейся на Ростов группой И. С. Кожевникова, достигла определенных успехов. Но сил для решительной победы не хватило. Командующий фронтом, по настоятельному требованию главкома, согласившегося с предложениями командарма-8, пытался сделать то, чем не стал заниматься в январе: перегруппировать войска походным порядком для нанесения удара на Донбасс, но истощение конского состава и эпидемия тифа значительно замедляли маневр. Время было бесповоротно упущено. Армия Тухачевского смогла в марте оттеснить добровольческие части на правый берег Северского Донца в районе Калитвенская — Глубокая — Красновка — Луганская. Но тем временем начался ледоход, река вскрылась, и дальнейшее наступление через широко разлившийся Донец стало на долгое время невозможным. Кроме того, в начале марта на Верхнем Дону вспыхнуло казачье восстание, отвлекавшее всё большие силы красных. Тухачевский, как и Вацетис, считал Гитгиса главным виновником того, что не удалось добить Донскую армию и полностью занять Область Войска Донского и Донбасс. 23 марта 1919 года (именно этот день ранее главком называл в качестве крайнего срока для разгрома противника) Михаил Николаевич по его просьбе, мотивированной невозможностью сработаться с Гитгисом, получил новое назначение. Тухачевского возвращали на Восточный фронт, где вновь сложилась критическая обстановка.
18 ноября 1918 года правительство Директории, обосновавшееся в Омске, было свергнуто отрядами офицеров и казаков, приведшими к власти бывшего командующего Черноморским флотом адмирала А. В. Колчака. Адмирал провозгласил себя «Верховным правителем России» и фактически установил в Сибири и на Урале военную диктатуру. Колчаку удалось на какое-то время объединить разрозненные войска нескольких областных правительств на востоке России, сформировать более или менее боеспособную армию, снабженную всем необходимым Англией и Францией из оставшихся после первой мировой войны запасов. Адмирал бросил ее в наступление на советский Восточный фронт, рассчитывая выйти к Волге, а потом предпринять решающий поход на Москву. 4 марта Сибирская армия под командованием чешского генерала Р. Гайды, решившего попытать счастья с русским белым движением, перешла в наступление к реке Каме, отбросив части 2-й и 3-й армий красных. А 6 марта в атаку пошла Западная армия генерала М. В. Ханжина, опрокинувшая вдвое уступавшую ей по численности 5-ю советскую армию. Белые заняли Уфу, Бугульму, Бугуруслан, Белебей… До Волги им оставалось от 80 до 100 километров. 5-я армия была разбита и откатывалась без серьезного сопротивления на 20–25 километров в сутки. Центр Восточного фронта был прорван. Советскому командованию требовалось срочно усилить 5-ю армию, чтобы добиться перелома. Сюда направлялись дивизии как из соседних армий, так и с других фронтов, а также новые формирования из внутренних губерний. 5-я армия должна была превратиться в самую сильную на Восточном фронте. Во главе ее и был поставлен в начале апреля Тухачевский.
Командующий Восточным фронтом С. С. Каменев разработал план контрудара во фланг армии Ханжина войсками Южной группы М. В. Фрунзе, состоявшей из трех армий: 1-й, 4-й и Туркестанской. Еще одна армия, 5-я, до 11 мая находилась во временном подчинении Фрунзе. Тогда и завязалось личное знакомство Тухачевского с Фрунзе, быстро переросшее в дружбу.
28 апреля Южная группа начала контрнаступление во фланг и тыл Западной армии. 5-я армия атаковала противника фронтально в общем направлении на Бугуруслан и Бугульму. В ходе последующего наступления потерпел поражение левофланговый 6-й Уральский корпус белых, и Ханжин вынужден был приостановить стремительный марш к Волге. Отразив контрудар противника, введшего в дело только что сформированный и плохо обученный Волжский корпус Каппеля, 27-я стрелковая дивизия 5-й армии 13 мая заняла Бугульму. Войска Ханжина, хотя и избежали окружения, но понесли тяжелые потери и утратили боевой дух. Однако колчаковский наштаверх Д. А. Лебедев и командующий Сибирской армией не осознали всей серьезности положения. Сибирцы продолжали ставшее уже бессмысленным наступление на Вятку, в тщетной надежде, что красные перебросят против войск Гайды часть сил, громивших Западную армию.
Тем временем в командовании советского Восточного фронта произошли перемены. Вместо С. С. Каменева 5 мая был назначен бывший генерал А. А. Самойло, ранее возглавлявший 6-ю Отдельную армию на архангельском направлении. Это назначение стало следствием начавшегося противостояния Троцкого с членом Реввоенсовета Восточного фронта С. И. Гусевым, поддерживавшим Каменева. Этот конфликт обострился со второй половины мая, когда выявился разгром Западной армии белых. Каменев и Гусев настаивали на продолжении генерального наступления с целью добить Колчака, не давая ему передышки, иначе за зиму колчаковцы оправятся и к весне 1920 года опять будут представлять собой грозного противника. Но главком Вацетис и Троцкий считали, что основные силы надо перебросить на юг против действовавшего всё более успешно Деникина, а на востоке ограничиться активной обороной на рубеже реки Белой после предполагавшегося взятия Уфы. Эти споры, происходившие не только в рамках военного ведомства, но и в ЦК партии, окончились только в июле, когда Каменев занял место Вацетиса, арестованного по не подтвердившемуся обвинению в бонапартистских наклонностях. Троцкий впоследствии признал правоту своих оппонентов: «Я считал уже тогда Южный фронт неизмеримо более серьезным и опасным, чем Восточный. Это подтвердилось впоследствии полностью. Но в оценке армии Колчака правота оказалась на стороне командования Восточного фронта… Центральный Комитет вынес решение против главного командования и тем самым против меня, так как я поддерживал Вацетиса, исходя из того, что в этом стратегическом уравнении есть несколько неизвестных, но что солидной величиной в него входит необходимость поддержать еще слишком свежий авторитет главнокомандующего. Решение Центрального Комитета оказалось правильным. Восточный фронт выделил некоторые силы для юга и в то же время победоносно продвигался в глубь Сибири по пятам Колчака». Во время короткого командования Самойло Восточным фронтом произошли первые драматические события этого противостояния, в котором и командарму-5 пришлось сыграть немаловажную роль.
