Оно произошло во второй половине июня. Казачьи полки захватили железнодорожные станции Прохладная и Муртазово, станицы Змейская и Николаевская, после чего повели наступление на Владикавказ (ныне Орджоникидзе). Организация и координация борьбы с мятежниками была возложена на чрезвычайного комиссара Совнаркома на юге России Серго Орджоникидзе.
Душной июльской ночью Левандовского подняли с постели и вручили приказ военного комиссара Терского Совнаркома Якова Бутырина — немедленно отправиться с отрядом в распоряжение Орджоникидзе.
Михаил разбудил жену. Они быстро оделись и, осторожно ступая по скрипящим половицам, вышли на улицу. Стояла прекрасная летняя ночь: в небе ярко сияли крупные южные звезды, и легкий ветерок, набегавший с гор, мягко шелестел листвой тополей.
Роты, поднятые по тревоге, шли по спящему городу в сторону вокзала. Левандовский и Гикало, пропуская мимо себя стройные шеренги бойцов, с удовлетворением отмечали, что напряженный труд последних месяцев дал прекрасные плоды. Отряд производил отрадное впечатление своим внешним видом и вооружением. На станции его уже ждал железнодорожный состав. Перед посадкой в вагоны Николай Гикало произнес короткую напутственную речь, и эшелон, разрезая ярким лучом прожектора темноту, двинулся на запад.
Утром отряд грозненской Красной Армии прибыл на станцию Беслан, где стоял специальный поезд чрезвычайного комиссара. Левандовский с волнением вошел в штабной вагон и увидел Орджоникидзе, стоявшего в задумчивости у карты Терской области.
— Товарищ чрезвычайный комиссар! Отряд грозненской Красной Армии в составе трехсот шестидесяти штыков прибыл в ваше распоряжение, — четко и внятно доложил Левандовский.
— Садитесь, пожалуйста. Так нам удобнее будет разговаривать, — предложил Серго, опускаясь в кресло, стоявшее у зашторенного окна. Михаил Карлович расположился напротив. Орджоникидзе ознакомил Левандовского с обстановкой в районе Прохладной.
— Бичераховцы хотят нанести удар по тылам Северо-Кавказской армии, — говорил Серго с легким грузинским акцентом. — Мы должны преградить им путь.
Слушая чрезвычайного комиссара, Михаил Карлович внимательно рассматривал сидевшего перед ним человека. Был он среднего роста, крепкий, с приятной открытой улыбкой. Курчавая шапка густых темных волос обрамляла худое, аскетического вида лицо. Большие черные глаза пристально и внимательно глядели на собеседника. Одет он был просто — в обычную солдатскую гимнастерку, перехваченную в поясе узким наборным пояском, и в серые брюки, заправленные в сапоги из мягкой кожи.
Ко времени его второй встречи с Орджоникидзе на Тереке политические взгляды Левандовского в значительной степени изменились. Разочарование в эсерах началось с весны 1918 года, когда «левые социал-революционеры максималисты» стали в своих статьях нападать на большевиков (хотя и входили с ними в правительство), открыто агитировали против Брестского мира. Нет, они не призывали, как это делали меньшевики и правые эсеры, к свержению Советской власти. Без устали клялись они ей в своей верности, но вот их призывы «сделать Советы трудовыми, свободно избранными, внепартийными и надпартийными» объективно лили воду на мельницу врага.
В конце концов максималисты дошли до того, что стали на путь вооруженных восстаний против большевиков, что вело к подрыву и ослаблению Советской власти. С недоумением читал Левандовский газетные сообщения о вооруженном выступлении максималистов в Самаре и в Ижевске. Вести, доходившие из России, о действиях его недавних, как ему казалось, политических единомышленников все чаще приводили Левандовского к мысли, что ему не по пути с партией, идущей фактически против народа.
Получив от Орджоникидзе боевое задание, Левандовский с отрядом грозненской Красной Армии отправился к станции Прохладной, где прямо из эшелона бойцы вступили в бой с белоказаками. Обученные Левандовским, молодые красноармейцы держались под огнем стойко, сохраняя выдержку и спокойствие. Противник несколько раз пытался выбить их с занимаемых позиций, но, наткнувшись на упорное сопротивление, вынужден был, неся большие потери, раз за разом откатываться назад.
А в это время во Владикавказ прибывали делегаты IV съезда народов Терека. По улицам медленно двигались арбы с высокими колесами, на которых восседали с суровыми, непроницаемыми лицами кабардинцы, ингуши, чеченцы, ногайцы. Верхом на резвых лошадях гарцевали казаки с Сунжи. Все держались настороженно, ни на миг не выпуская из рук оружия. Ехали, будто на сражение, оттого город сразу же стал похож на военный лагерь. Со всех концов области прибыло 750 делегатов. Оставив свой отряд на позициях возле станции Прохладной, приехал во Владикавказ и Михаил Левандовский. Он был одним из делегатов, избранных рабочими Грозного.