Осенью 1669 года Дорошенко посылает наказного гетмана Я. Корицкого и Гоголя на Левобережье. К ним присоединились Лубенский, Миргородский и Полтавский полки и три тысячи белгородских татар. Двенадцатого октября 1669 года произошла битва под Лохвицей, в ходе которой Многогрешный их разбил, а Гоголь бежал за Днепр.
В начале марта 1670 года Гоголь выразил протест против Острожской комиссии и избрания Ханенко, точнее против назначения поляками последнего гетманом. В марте 1671 года Гоголь в качестве наказного гетмана вместе с ордой отбивал Бар и Меджибож от поляков. Он также сжег все села Ковецкого, убившего казацких послов, ехавших из Польши.
В сентябре 1671 года в Подолию вступает коронный гетман Ян Собеский. Долгая осада Могилева завершилась для казаков неудачей. Поляки заняли любимую резиденцию Остафия, а во время обороны погиб один из его сыновей. Гоголь ушел, переправившись через Днестр в Молдавию к господарю Юрию Дуке.
После занятия турками Каменца-Подольского и Могилева он вернулся к командованию своим полком (март-апрель 1672 года). Попытка Мартина Богуша в июле того же склонить Гоголя к Речи Посполитой завершилась неудачей. Скорее всего, Гоголь в это время был полковником на турецкой территории и даже намеревался оказать поддержку султану в битве под Хотином.
Поражение турецкой армии стало причиной того, что в марте 1674 года Гоголь присягнул с другими Правобережными полковниками царю в Переяславле, признав гетманом Ивана Самойловича71. Девятого апреля ему была послана царская грамота «с милостивым словом, за отворчетою печатью, на красном воску, под гладкою кустодиею»72. Но уже в мае 1674 года Самойлович писал царю, что «Гоголь, полковник бывшей могилевской, отставя к вашему царскому величеству свои склонности и замучив насмерть мучителски невинно посланного нашего Самойла Завицкого, радича, за имя ваше государское против его стоящего, на тех днях вдался и ввел к себе в Могилев на заставу некоторого Александру Ловецкого, городничего киевского»73. После присяги царю полк распался на Могилевский (во главе с М. Зеленским) и Подольский. В июне 1674 года Гоголь был выбит Зеленским из Могилева, а полк присоединен к владениям и. Самойловича.
Не желая мириться с таким положением дел, Остафий обратился за помощью к туркам и татарам. Получив татар от калги-султана, Гоголь предпринял попытки завладеть Черновцами и Шаргородом, но они завершились неудачей. Тогда он был послан П. Дорошенко, с которым возобновил отношения, с дипломатической миссией в Османскую империю74.
Изгнание М. Зеленского из Подолии татарами позволило Гоголю в июле 1674 года снова осесть в Могилеве и вернуть себе звание полковника. В середине августа он при помощи турок захватил Лодыжин, остававшийся в подчинении Самойловича. Защищавший город ротмистр Анастас Дмитриев впоследствии рассказывал, что «салтан с визирем, призвав могилевского полковника Гоголя, велели ему написать лист к нему Анастасу в город». Остафий такое письмо написал и забросил его в Лодыжин. Дмитриев ответил Гоголю, что тот «поддался бусурману, дияволскому угоднику»75.
Осенью 1674 году Ян Собеский, уже как король, начал поход на Правобережье, возвращая его под власть Речи Посполитой и одновременно очищая от турок и татар. В условиях отсутствия какой-либо помощи Гоголь был вынужден прибыть в Бар и присягнуть на верность Речи Посполитой. Он был назначен Яном Собеским «пожизненно» Подольским полковником, а в подвластную ему территорию были включены Могилев, Шаргород, Лучинец, Мурафа, Буша, Рашков, Ямполь, Черновцы и пр. Поляки придавали большое значение обращению Гоголя. Сам король считал его вторым после Дорошенко по влиятельности в казацком Правобережье76. С его помощью поляки выбили турок из Рашкова, а затем предприняли поход на Молдавию, склоняя ее к пропольской политике. За эти действия Гоголь получил от короля грамоту на село Ольховец77.
В начале 1675 года Ян Собеский задумал восстановить на Правобережье гетманскую власть. Он посылал послов к знаменитому кошевому атаману Ивану Сирко, но тот не согласился78. Тогда в марте 1675 года Ян Собеский принял решение о назначении Гоголя наказным гетманом79. В Брацлаве король лично именовал его наказным гетманом, вручил булаву, деньги и сукно казакам. Под властью Гоголя теперь находились Брацлавский, Кальницкий и Уманский полки. Новый гетман с энтузиазмом принялся исполнять свои обязанности. Летом он вместе с Кияшко громил чамбулы (отряды (загоны татар. – Т. Т.)) на своей территории, а осенью освобождал от турок Умань и Лодыжин.
В 1676 году Гоголь был снова «нобилитирован» сеймом80 и участвовал в церемонии коронации Яна Собеского. Но вернулся он из Кракова, жалуясь на «ляшскую неправду», и даже замышлял перейти к Самойловичу. В марте 1676 года источники из Правобережья сообщали: «Гоголь стоит в Виннице с своим полком, и там, оставив на свое место наместника, ездил в Полшу на коронацыю. И оттуда возвратився, съехались к нему все сотники… и он им сказал, что поляки недобре о нас приятствуют, гдеб нам хлеб дать, знатно приговаривают, чтоб так и нас извели, как и Гуляницкого… вижу ляцкую неправду против нас, и там советую, что надобно нам господину заднепрскому поклонитись, толко бы нас простил и гневу на нас не держал…»81.
Возможно, Гоголь узнал о близившемся заключении Речью Посполитой мира с Османской империей. По его условиям Подолия, а соответственно и территории «гетманства» Гоголя, отходила туркам. В виде компенсации Ян Собеский дал гоголевским казакам право занять замки Димир, Черногородец и Коростышев.
Гоголь и на новом месте проявил огромную энергию. Он начал колонизировать (т. е. осваивать) окрестные «пустоши», вызывая огромное недовольство шляхты. В Киевском Полесье засылал письма на Левобережье, угрожая наездами и призывая переселяться на Правый берег. Одновременно в 1677 году его посланец обсуждал в Батурине план совместной атаки на Белую Церковь. Затем Гоголь вел переговоры с Юрием Хмельницким, когда тот появился вместе с турками в Украине в качестве «князя Сарматского».
Такие политические меандры не принесли удачи. Успехи Самойловича и русских под Чигирином привели к тому, что все больше казаков уходило от Гоголя. Когда в декабре 1677 года от него уехала старшина с тремя тысячами казаков, Остафий ушел в Межигордский монастырь. Там и умер, и был похоронен. В январе 1679 года В. Кочубей писал и. Новицкому, что Гоголь «скончил живот свой»82.
В отличие от своих коллег и. Богуна и Д. Нечая, с которыми Гоголь начинал карьеру во время восстания Богдана Хмельницкого, он не пользовался огромной популярностью среди казаков. Его авторитета не хватило и для того, чтобы воплотить свою гетманскую власть в реальность. Гоголь прожил длинную и сложную жизнь, оставаясь верным своей малой родине. Он явно недолюбливал поляков и постоянно искал им альтернативу. Но в сложившейся геополитической обстановке все возможности оказались для него неприемлемыми.