За сутки Муравьев привел свою двухтысячную армию из-под Житомира к Днестру, где румынские войска вышли к городу Бендеры. Приехав в Одессу (место дислокации его штаба), Муравьев телеграфирует Ленину: "Положение чрезвычайно серьезное. Войска бывшего фронта дезорганизованы, в действительности фронта нет, остались только штабы, место нахождения которых не выяснено. Надежда только на подкрепления извне. Одесский .пролетариат дезорганизован и политически неграмотный. Не обращая внимания на то, что враг приближается к Одессе, они не думают волноваться. Отношение к делу очень холодное - специфически одесское".
Положение дел Муравьев решает изменить расстрелами и затоплением барж с арестованными офицерами и буржуями. В подобных ситуациях он чувствовал себя полубогом, "хозяином жизни".
Для успешной борьбы с румынами требовались большие деньги, и Муравьев обращается к Одесской городской Думе и местной буржуазии с речью, в которой требует в трехдневный срок предоставить ему 10 миллионов рублей на оборону: "Черноморский флот мною сосредоточен, и я вам говорю, что от ваших дворцов ничего не останется, если вы не придете мне на помощь! - взывал к буржуям Муравьев. - С камнем на шее я утоплю Вас в воде и отдам семьи ваши на растерзание. Я знаю, что в ваших сундуках есть деньги. Я люблю начинать мирно... Дайте немного денег, будете с нами вместе... Я знаю этот город. Деньги есть. К сожалению, во многих городах находятся самозванцы-большевики, которые грабят, но я имею достаточно сил уничтожить их" Свою речь он завершает предложением "положить в Гос. Банк десять миллионов на мое имя".
20 февраля 1918 года войска Муравьева начали наступление против румынских частей, оккупировавших Молдову. Главный удар наносился в районе Бендер. Там был разгромлен румынский полк и захвачено три орудия. Одновременно Муравьев приказывает 8-й армии ударить по румынам в районе Бельцы - Рыбница. За шесть дней боев он разгромил войска противника у Рыбницы и Слободзеи, сорвав попытки румын закрепиться в Приднестровье. Было захвачено 15 орудий и много стрелкового оружия.
Муравьев предложил Москве начать наступление на Кишинев силами своей армии. Информаторы тогда сообщали, что румынская армия "разбросана по некоторым пунктам маленькими отрядами с незначительной артиллерией и их силы в общем ничтожны. Эти отряды держатся крайне пассивно и с их стороны намечаются лишь некоторые, весьма слабые попытки занять некоторые пункты у Днестра, где они могли бы закрепиться". С таким врагом Муравьев и его "армия" еще могли справиться...
Румынский премьер-министр Авереску, на которого произвели впечатление военные успехи Муравьева на Украине, решил пойти на подписание мира на условиях вывода румынских войск из Бессарабии в течение двух месяцев. 5-9 марта 1918 года, после переговоров в Одессе и Яссах, был подписан мирный договор. Однако через несколько дней, после переговоров с представителями Германии и Австро-Венгрии, румынская сторона аннулировала мирный договор с Советской Россией.
Военное положение быстро менялось. 18-19 февраля немецкие, австро-венгерские войска и отряды УНР начали фронтальное наступление против "красных" и к первому марта 1918 года захватили Киев и большую часть Правобережья Украины. 4 марта Муравьев приказывает частям 3-й революционной армии{3} (Одесская армия Лазарева) остановить продвижение австро-германских войск вдоль линии Юго-Западной железной дороги от станции Слободка. На следующий день, после короткого боя у станции Бирзула, части 3-й армии обращаются в бегство, открыв противнику путь на Одессу.
Муравьевское воинство устремляется в Одессу и начинает грабить горожан и громить винные склады. 24 февраля Муравьев объявляет Одессу на военном положении и приказывает уничтожить все винные склады. Он разгоняет городскую Думу, запрещает митинги и собрания, вводит строжайшую цензуру.
1 марта 1918 года в Одессе начался мятеж, сопровождаемый погромом уцелевших винных складов и магазинов. Перестрелки в городе не прекращались до его захвата австро-германскими войсками. 2 марта по приказу Муравьева было арестовано 50 громил и 70 фабрикантов и купцов. Вместо ожидаемых 10 миллионов рублей, Муравьеву преподнесли только два. Тогда он приказал реквизировать все деньги из банков и касс предприятий Одессы. Были изъяты, даже те деньги, которые предназначались для выплат зарплат рабочим.
А в городе в те дни продолжался хаос. Стихийную демонстрацию одесситов Муравьев приказал "умиротворить" пулеметным огнем, а членов городской Думы, которые заявили о том, что берут на себя всю полноту власти, арестовать. Революционные матросы и солдаты за 22 дня диктатуры Муравьева на Юге Украины расстреляли и замучили около 500 одесситов, во время разгона демонстрации погибло еще 12 человек.