Силы интервентов оставались еще на Дальнем Востоке. Однако большевики пошли на хитрость. 6 апреля в Верхнеудинске (Улан-Удэ) провозгласили «Декларацию независимости Дальневосточной республики» (ДВР). Здешние части Красной Армии переименовали в Народно-революционную армию. Было создано коалиционное «временное правительство» — часть второстепенных портфелей большевики отдали эсерам и меньшевикам. Объявили, что республика будет демократической, созовет Учредительное собрание, а границы были провозглашены от Байкала до Тихого океана. Вряд ли такая уловка могла кого-то обмануть, для этого требовалось быть слишком наивным. Но американцы и англичане сделали вид, будто поверили. А может быть, и подсказали этот ход Москве. Провозглашение «демократии» стало для них прекрасным предлогом вывести войска. При этом, как и на Севере, представители США продали советской стороне завезенное вооружение и снаряжение. И отношения сложились настолько безоблачные, что большевики устроили дружеские проводы последним американским частям, покидавшим Владивосток. После чего правительства США и Англии стали нажимать и на Японию, указывая, что причин для вмешательства больше нет. И под их давлением 5 июля 1920 г. Япония заключила мир с Дальневосточной республикой, обязавшись вывести войска.
Правда, были и другие фронты. В Средней Азии шла война с басмачами. Кроме того, здесь существовали Хивинское ханство и Бухарский эмират. До революции они признавали зависимость от царя, сохраняя внутреннее самоуправление. А в гражданскую восстановили полный суверенитет. По решениям, принятым в Версале, Средняя Азия досталась под мандат англичан. Они поддерживали и вооружали басмачей, Хиву и Бухару взяли под свое покровительство. Но для большевиков на этом фронте война облегчалась тем, что носила не только «классовый», а и межнациональный характер. Банды местных курбаши резали русских, хивинский и бухарский властители помогали им, выступая против русских. Поэтому Красную армию поддержало против них русское население Туркестана. Поддержали и местные жители, настроенные пророссийски. А вот Троцкий, который еще недавно предлагал самоубийственный поход на Индию, теперь вдруг занял совершенно иную позицию. Он был очень недоволен походом на Хиву. А против удара по Бухаре решительно возражал, объявлял его «авантюрой».
Но в Средней Азии распоряжался М. В. Фрунзе. Профессиональный революционер и партийный работник, проявивший в ходе войны недюжинный военный талант. Во многом эта фигура выглядела противоположностью Льву Давидовичу. Фрунзе лично, а не через подручных руководил войсками, заботился об их нуждах. Умел пользоваться помощью штабных военспецов, но и сам прекрасно научился разбираться в военных вопросах. Он, кстати, отличался от Троцкого и высокой гуманностью. Перед решающим наступлением на уральское казачество, специально ездил в Москву и сумел выхлопотать у Ленина амнистию для сдающихся. Доказал, что только таким способом можно завершить затянувшуюся борьбу в уральских степях. Точно так же, сочетанием боевых операций и амнистии, закончил войну с семиреченским казачеством. Добился, что во взятых станицах не было бесчинств, грабежей, расстрелов. Казаки были удивлены такой переменой в поведении большевиков. Заговорили: «Красные войну против казаков прекратили», — и стали складывать оружие. Конечно, гуманность Фрунзе имела практическое значение, способствовала достижению побед. Но, согласитесь, это не одно и то же — из практических соображений продемонстрировать милосердие или (тоже из «практических соображений») уничтожать казаков поголовно.
В вопросах строительства вооруженных сил, планирования операций Фрунзе стал одним их главных оппонентов Троцкого. Но при этом революционное прошлое и авторитет в партии обеспечивали ему определенный «иммунитет». Он имел возможность апеллировать напрямую к Ленину, Сталину, другим членам ЦК и нередко мог настоять на своем. Так было и в Средней Азии. Вопреки требованиям Льва Давидовича Фрунзе провел короткую победоносную войну, и Бухара была взята. Формально за Хивой и Бухарой сохранился «суверенитет», они превратились в Хорезмскую и Бухарскую советские республики. Но фактически они управлялись из красного Ташкента. И англичане лишились баз, через которые старались оторвать Среднюю Азию от России и перетянуть под свое влияние. Однако Троцкий, несмотря на одержанные победы, почему-то очень рассердился на Фрунзе. Попытался оклеветать его, обвинив в присвоении трофейных драгоценностей. Чтобы добыть улики, в поезде Михаила Васильевича был даже устроен обыск. Но у Фрунзе имелись сильные покровители в ЦК и расправиться с ним так же, как с Щастным, Льву Давидовичу не удалось.