Однако уже 9 июля Сталин был направлен на Западный фронт, где также сложилась опасная ситуация. Еще в апреле 1919 года польские войска начали захватывать земли, населенные украинцами и белорусами. В ходе своего наступления Польша овладела значительной частью территории созданной в феврале Литовско-Белорусской Советской социалистической республики (Литбел). 21 апреля 1919 года поляки взяли Вильно (Вильнюс) – столицу Литбела, и правительство Советской республики эвакуировалось в Минск. В своих посланиях Ленину Сталин сообщал о плачевном состоянии Западного фронта, о том, что он «представляет собой лоскутный двор, который невозможно починить без готовых резервов, и что достаточно одного серьезного удара противника в одном из важных пунктов, чтобы весь фронт зашатался, вернее – пошатнулся». Опасения Сталина подтвердились. 8 августа поляки взяли Минск и продолжили наступление.
11 августа Сталин докладывал Ленину из Смоленска, где размещался штаб Западного фронта: «Положение на Западном фронте становится все более угрожающим. Старые, истрепанные, усталые части 16-й армии, на которую наседает наиболее активный противник, не только неспособны обороняться, но потеряли способность прикрывать отходящие батареи, естественно, попадающие в руки противника». Однако не смотря на требования Сталина, из-за тяжелого положения на других фронтах подкреплений не поступало, и Красная Армия продолжала от ходить. Лишь достигнув Березины, Красная Армия смогла закрепиться на ее левом берегу и создать устойчивую оборону. К этому времени натиск поляков ослаб. Возможно, что осенью 1919 года в условиях быстрого продвижения белых армий Деникина к Москве польское правитёльство уже не считало Советское правительство своей главной угрозой, а помогать восстанавливать «великую, единую и неделимую Россию» ни под белым, ни под красным знаменем у него не было желания. В сентябре Сталин покинул Западный фронт, и уже 26 сентября ЦК принял решение направить его на Южный фронт.
К этому времени на Южном фронте сложилась самая опасная ситуация для Советской республики за все время Гражданской войны. Еще в мае 1919 года началось наступление белых армий под командованием А.И. Деникина. Хотя их численность была невелика (около 100 тысяч человек), им противостояли еще меньшие (60 тысяч человек) и слабые силы красных. Развернув наступление на фронте от Волги до Днепра, 30 июня белые взяли и Царицын и Екатеринослав. 1 июля Троцкий, находившийся на Южном фронте, телеграфировал Ленину: «Ни агитация, ни репрессии не могут сделать боеспособной босую, раздетую, голодную, вшивую армию». Он вернулся в Москву и подал в отставку со всех своих постов. Правда, Ленин и остальные члены советского руководства уговорили Троцкого вернуться к исполнению своих обязанностей, но председатель Реввоенсовета явно не мог придумать, как остановить наступление белых.
Документы свидетельствуют о том, что в то время Л.Д. Троцкий исходил из неизбежности поражения, а потому 5 августа 1919 года он представил в Совет обороны свой план переноса базы мировой революции из России в Индию. Поставив на России крест, Троцкий писал: «Ареной близких восстаний может стать Азия… Международная обстановка складывается, по-видимому, так, что путь на Париж и Лондон лежит через города Афганистана, Пенджаба и Бенгалии.» Он выдвинул «план создания корпуса (30 000-40 000 всадников) с расчетом бросить его на Индию». Троцкий предлагал «сосредоточить где-нибудь на Урале или Туркестане революционную академию, политический штаб азиатской революции… Нужно уже сейчас приступить к более серьезной организации в этом направлении, к сосредоточению необходимых сил лингвистов, переводчиков книг, привлечению туземных революционеров – всеми доступными нам средствами и способами».
5 августа, когда Троцкий представил свою фантастическую программу кавалерийского прорыва в Индию, конный корпус Мамонтова ворвался в Тамбов. В ходе своего наступления на север войска Деникина активно использовали крупные конные соединения численностью от 9 до 17 тысяч, которые могли быстро перемещаться и неожиданно выходить в тыл противнику. Рейды Мамонтова в тылу красных наносили им огромный урон. 20 сентября Добровольческая армия взяла Курск. 6 октября белые взяли Воронеж, а 13 октября – Орел. Одновременно в конце сентября возобновилось наступление Северо-западной армии Юденича, которая 16 октября взяла Гатчину, а 19 октября – Царское Село, выйдя к окраинам Петрограда. Казалось, что белые вот-вот вступят в Москву и Петроград, а стало быть, и одержат победу в войне.