Но вот на Украину возвратилась Советская власть. Перед Махно стоял вопрос: что делать? Вступать с ней в конфликт опасно, да и среди рядовых махновцев-крестьян наблюдалась широкая симпатия к Красной Армии. В ней украинские крестьяне видели защитницу от белогвардейцев, от помещиков, земли которых они поделили. Поэтому Махно решил выждать, посмотреть, что будет дальше, и начал переговоры с Красной Армией. Советское руководство решило использовать махновцев для борьбы с белогвардейцами. «Армия» Махно была преобразована в 3-ю бригаду советской Заднепровской дивизии (командовал дивизией П. Е. Дыбенко) и с февраля 1919 года держала оборону против деникинцев на рубеже Мариуполь — Волноваха.
Советское командование понимало, что махновцы — очень ненадежный союзник, что за ними нужен, как говорится, глаз да глаз. Поэтому к Махно была направлена правительственная комиссия, в которую вошел и нарком внутренних дел Украины. Махно, однако, соглашался допустить в свое расположение только одного представителя «центра» и без оружия. Ворошилов не поколебался принять эти опасные условия.