Дыбенко вместе с командующим побывали в Симферополе и Севастополе. Антонов-Овсеенко хотел увидеть Дмитрия Ильича Ульянова, но того не оказалось в городе. Оставил ему письмо, в котором просил оказать Красной армии «самую решительную помощь… Помогите нам в формировании новых частей, в обмундировании…».
Когда ехали к линии фронта на Керченском перешейке, Дыбенко сообщил о переговорах с командующими английской и французской эскадрами:
— Оба обещали придерживаться нейтралитета.
Прислушиваясь к артиллерийскому грохоту, Антонов сказал:
— Вот вам и нейтралитет.
По берегу стреляли французские контрминоносцы.
«Под прикрытием их огня противник пытается охватить десантом наши фланги, — запишет в своих воспоминаниях Антонов-Овсеенко. — Панические слухи. Дрогнули наши передовые части. Но спокойствие штаба передается фронту. Атака неприятеля отбита».
Антонов-Овсеенко спешил в Донбасс, сказал, что заедет на участок фронта Мариуполь, Волноваха к Махно.
Прощаясь, Дыбенко заверил комукра, что в ближайшие дни Крымская Красная армия овладеет укрепленными позициями белых, нанесет удар через Керченский пролив и Таманский полуостров, выйдет в тыл Деникина и поможет армиям Южного фронта разгромить противника на Ростовском и Таганрогском направлениях. Антонов-Овсеенко внимательно выслушал и, по существу, одобрил все. Однако эти планы Дыбенко осуществить не удалось: обострившаяся внутренняя и внешняя обстановка в стране поставила перед Крымской армией другие неотложные задачи…
Обрадовался Дыбенко появлению в штабе Ивана Федоровича Федько. Что и говорить, прибыл кстати: очень уж усложнилась обстановка на юге.
Федько произвел хорошее впечатление: боевой командир. Военную службу начал в годы мировой войны в Феодосии прапорщиком. Здесь же в 1917 году вступил в партию большевиков. Формировал отряды Красной гвардии, сражался с немецкими оккупантами. Командовал красными частями на Северном Кавказе. В Астрахани встретился с С. М. Кировым. Сергей Миронович и направил Федько в Москву к Ленину. Владимир Ильич принял молодого командира, выслушал и, как хорошо знающего Украину и Крым, рекомендовал направить Федько на помощь Дыбенко.
Двадцатидвухлетний Иван Федько стал членом Реввоенсовета Крымской Красной армии и заместителем Дыбенко. На него возложили формирование, оснащение и обучение новых красноармейских частей.
9 мая в штабе Крымской армии узнали о мятеже Григорьева, объявившего себя «атаманом Херсонщины и Тавриды». В выпущенном «универсале» (декларации) атаман обещал «свободу торговли», «защиту собственности», «свободные при участии всех партий (кроме большевиков) советы» и многое другое.
Григорьевская авантюра не явилась столь уж неожиданной. Бригада Григорьева, бывшего петлюровца, в феврале 1919 года вошла в подчинение командующего Украинским фронтом и подчинена Первой Заднепровской дивизии. Требовалось неотлагательно укрепить бригаду Григорьева командными и политическими работниками, однако Дыбенко и Коллонтай этого не сделали, ограничились полумерами. Не на высоте оказался и Скачко, не выполнивший предложение Антонова-Овсеенко о смещении Григорьева, сам же комукра не настоял на этом. И вот печальный результат… Захватив в Одессе колоссальные трофеи, Григорьев отвел свои войска на отдых.
Силы в подчинении атамана Григорьева были значительные: до 20 тысяч бойцов, 6 бронепоездов, свыше 50 орудий, 700 пулеметов. И стали его банды обрастать кулаками и другими контрреволюционными элементами.
Довольно быстро мятеж охватил значительную часть Южной Украины. Под угрозой оказались Николаев, Херсон, Одесса, Харьков. 11 мая григорьевцы овладели Екатеринославом и Кременчугом. А через день дошли до Золотоноши и открыли путь на Киев…
Мятеж ширился, охватывал новые районы. Для борьбы с ним был образован штаб во главе с К. Е. Ворошиловым. Ликвидацию мятежа возложили на части, сосредоточенные в Харьковском военном округе, добровольческие отряды А. Я. Пархоменко и войска Крымской армии Дыбенко, которым отводился участок от Александровска до Екатеринослава.
За себя Дыбенко оставлял Федько. «Уезжаю, а в Крыму положение хуже не придумаешь». Он вместе с Федько склонился над картой.