18 февраля Григорьев был назначен командующим сформированной из его бойцов 1-й бригады Заднепровской советской дивизии П.Е. Дыбенко (комбригом 3-й бригады являлся Н.И. Махно). 10 марта 1919 г. войска Григорьева овладели Херсоном, 12 марта французское командование добровольно освободило Николаев. После этого Григорьев отправил телеграмму военному губернатору Одессы, предлагая сдать город, угрожая в противном случае снять с него кожу и сделать из нее барабан. Франко-греческие войска получили от собственного командования приказ очистить Одессу в трехдневный срок (после падения в начале апреля во Франции правительства Клемансо, активного сторонника интервенции, первыми шагами его преемников был отзыв союзного десанта Антанты из России). Поэтому войска Григорьева, не встретив отпора, 6 апреля 1919 г. заняли Одессу. Тем не менее комбриг Григорьев был награжден орденом Красного знамени за взятие Одессы. 25 апреля его бригаду, состоявшую из 6 полков, конного и артиллерийского дивизионов, реформировали в 6-ю стрелковую дивизию 3-й украинской советской армии. Однако красный комдив предпочитал называть себя «атаманом партизан Херсонщины и Таврии». В подражание великому киевскому князю Святославу Завоевателю атаман в своих обращениях к противнику сообщал: «Иду на вас». Современники однозначно характеризовали его как властного, чрезмерно честолюбивого, самолюбивого, коварного, авантюрного, бесшабашного и хвастливого человека. По описанию Нестора Махно, это был плотный, приземистый, говорящий в нос, грубый, самоуверенный, с некрасивым тупым лицом человек, вечно ругающий «жида» Троцкого [1: 528].
Атаман Григорьев обладал способностью быстро менять политический облик ради перспективы собственной блестящей карьеры, многократно предавая своих недавних соратников. Феномен григорьевщины был порожден издержками революционной общественной ломки, когда заявления о верности украинскому народу сопровождались на практике стремлением разрушить украинское государство. Атаман Григорьев мечтал о славе «победителя империалистов Антанты», о роли вождя украинского народа. После взятия Одессы он говорил о себе как о великом полководце, стратеге мирового уровня. В течение двух недель в мае 1919 г. атаман стал одной из главных фигур украинской политики, претендуя на роль диктатора всей Украины. Но у него не оказалось ни политического опыта, ни образованности (образование его составляло лишь два класса начальной школы). С февраля 1919 г. начальником штаба у Григорьева являлся Юрий Тютюнник, бывший прапорщик царской армии, в 1917–1918 гг. – член Центральной рады, организатор восстания против гетмана Скоропадского, начальник штаба войск петлюровской Директории. Он был одним из тех, кто подтолкнул Григорьева к измене Петлюре. Но уже в марте Тютюнник, человек амбициозный, резкий, осознав неперспективность союза с властью Советов, стал проводить в бригаде антибольшевистскую агитацию. Сам Григорьев возмущался «засильем комиссаров», которых в его бригаду прислали, по словам атамана, «тридцать штук». С другой стороны, советское военное командование вынашивало планы переформирования григорьевской дивизии в регулярную часть и ареста атамана.
Неизбежные противоречия Григорьева с большевиками усилились после взятия Одессы. Одесса была центром интервенции армий девяти стран. Огромное количество оружия, боеприпасов, амуниции, мануфактуры, продовольствия, доставленные из-за границы в Одессу для армий интервентов, союзники не успели эвакуировать. Атаман не собирался делиться захваченным богатством с большевистским ревкомом. Особое недовольство у одесского ревкома вызывал назначенный Григорьевым комендант Одессы Тютюнник. Григорьевцы принялись вывозить награбленные трофеи эшелонами в родные села северной Херсонщины. Войска атамана Григорьева, который сам отличался хронической нетрезвостью, погрязли в постоянных грабежах и конфискациях, кровавых расправах над пленными. В национальном заповеднике Аскания-Нова григорьевцы уничтожали последних украинских бизонов.