Новая власть вскоре столкнулась с международной дипломатической изоляцией; переговоры Троцкого с находившимися в Петрограде иностранными послами результатов не дали. Все державы Антанты, а затем и нейтральные государства отказались признавать законность новой власти и разорвали с ней дипломатические отношения. Германия отказывается терпеть дальнейшее затягивание переговоров и 22 февраля 1918 года переходит в наступление. Бывшая Российская императорская армия к этому времени окончательно прекращает своё существование и оказывается не в состоянии как-либо помешать немцам. Признав провал своей политики, Троцкий 22 февраля подаёт в отставку с поста наркоминдела.
Во время борьбы Ленина за Брестский мир Троцкий фактически его поддержал, что обеспечило Ленину большинство голосов.
14 марта он получил пост наркома по военным делам, 28 марта – председателя Высшего военного совета, в апреле – народного комиссара по морским делам, 6 сентября – председателя Революционного военного совета РСФСР
Уже в январе 1918 года начато формирование РККА, однако вплоть до лета 1918 года Красная армия существует по большей части на бумаге. Толчком к формированию регулярной армии стало выступление чехословацкого корпуса. Чехословацкий корпус был сформирован в составе российской армии осенью 1917 года, в основном из пленных чехов и словаков, выразивших желание участвовать в войне против Германии и Австро-Венгрии. Летом 1918 года бывшие пленные чехословаки оказались чуть ли не единственной военной силой в стране, сохранившей боеспособность. В борьбе с ними Троцкий становится первым главнокомандующим Красной армии и одним из её основателей. В августе 1918 года Троцкий формирует тщательно организованный «поезд Предреввоенсовета», в котором, с этого момента, он в основном и живёт два с половиной года, непрерывно передвигаясь по фронтам Гражданской войны. В качестве «военного лидера» большевизма Троцкий проявляет несомненные пропагандистские способности, личную смелость и явную жестокость. Он наводит среди красноармейцев дисциплину, прибегнув, например, к расстрелам каждого десятого солдата 2-го Петроградского полка, самовольно бежавшего со своих боевых позиций.
Несомненным личным вкладом Троцкого в боевые действия Гражданской войны стала оборона Петрограда 1919 года от армии Юденича. Троцкий своими выступлениями смог поднять упавший боевой дух войск, параллельно пустив слух, что танки Юденича «сделаны из крашеного дерева». После этого красноармейцы наконец смогли воспользоваться своим численным преимуществом и разгромить Белую гвардию.
Несколько