Тем временем в командовании советского Восточного фронта произошли перемены. Вместо С. С. Каменева 5 мая был назначен бывший генерал А. А. Самойло, ранее возглавлявший 6-ю Отдельную армию на архангельском направлении. Это назначение стало следствием начавшегося противостояния Троцкого с членом Реввоенсовета Восточного фронта СИ. Гусевым, поддерживавшим Каменева. Этот конфликт обострился со второй половины мая, когда выявился разгром Западной армии белых. Каменев и Гусев настаивали на продолжении генерального наступления с целью добить Колчака, не давая ему передышки — иначе за зиму колчаковцы оправятся и к весне 1920 года опять будут представлять собой грозного противника. Но главком Вацетис и Троцкий считали, что основные силы надо перебросить на юг против действовавшего всё более успешно Деникина, а на востоке ограничиться активной обороной на рубеже реки Белой после предполагавшегося взятия Уфы. Эти споры, происходившие не только в рамках военного ведомства, но и в ЦК партии, окончились только в июле, когда Каменев занял место Вацетиса, ненадолго арестованного по обвинению в «бонапартистских наклонностях».
Троцкий впоследствии признал правоту своих оппонентов: «Я считал уже тогда Южный фронт неизмеримо более серьезным и опасным, чем Восточный. Это подтвердилось впоследствии полностью. Но в оценке армии Колчака правота оказалась на стороне командования Восточного фронта… Центральный Комитет вынес решение против главного командования и тем самым против меня, так как я поддерживал Вацетиса, исходя из того, что в этом стратегическом уравнении есть несколько неизвестных, но что солидной величиной в него входит необходимость поддержать еще слишком свежий авторитет главнокомандующего. Решение Центрального Комитета оказалось правильным. Восточный фронт выделил некоторые силы для юга и в то же время победоносно продвигался в глубь Сибири по пятам Колчака».
Во время короткого командования Самойло Восточным фронтом произошли первые драматические события этого противостояния, в котором командарму-5 пришлось сыграть немаловажную роль. В 1935 году в статье в «Красной Звезде» Тухачевский так изложил ход событий: «Начавшись 25 апреля (войска Тухачевского атаковали белых на три дня раньше главных сил Южной группы, чтобы привлечь к себе резервы Западной армии и облегчить ее фланговый обход. — Б. С), наступление Южной группы развивалось очень успешно. Правый фланг 5-й армии к 1 мая вышел в район станции Заглядино… В это время Троцкий нашел нужным вмешаться в дела Восточного фронта. Командвост тов. С. С. Каменев был освобожден от должности, и на его место был назначен тов. А. А. Самойло. Это обстоятельство совершенно испортило блестящее начало нашего контрнаступления и позволило белым упорядочить их отступление. 5-я армия была изъята из подчинения тов. Фрунзе и перешла в непосредственное подчинение тов. Самойло. 11 мая тов. Самойло нацеливает 5-ю армию на север, к устью реки Вятка, 14 мая сворачивает ее на Белебей, 17 мая опять направляет ее на север, а 19 мая на северо-восток. Вместо преследования — топтание на месте.
Начались протесты против такого командования. 21 мая командарм-5 направил командвосту телеграмму, в которой говорилось: "Начиная с 10 сего мая, вероятно, ввиду многих неизвестных мне обстоятельств вами были отданы пять задач для 5-й армии, каждый раз отменяющие одна другую… Эти отмены приказов совершенно измотали дивизии, и части совершенно перепутались, связь нарушилась и проч.". В заключение командарм просил командвоста соблюдать статью 19 Полевого устава, издания 1918 года, в которой говорится, что прежде чем отдать приказ, надо подумать.
Большие неприятности перенес и тов. Фрунзе, которому тов. Самойло неожиданно 18 мая запретил преследовать белых. Тов. Фрунзе дал решительный отпор, и тов. Самойло отменил свой приказ, разрешив занять Уфу. Тов. Фрунзе успешно провел операцию по занятию города Уфы».