Косагов, получив 9 апреля 1663 года царский указ для выезда на службу с московскими ратниками в Запорожье, сильно задержался на Украине прежде всего вследствие недостатка в съестных припасах. Он остановился в городе Ахтырке для закупки хлеба и отправки его в Запорожье. Денег, данных ему для этого, оказалось слишком мало, а липы (лодки) для отправки хлеба стоили слишком дорого; сами же жители Ахтырки отказались доставить хлеб на собственных подводах[472]
. Независимо от этого Косагов встретил и другое препятствие для скорейшего своего прибытия в Сечь – измену русскому царю со стороны жителей крепости Переволочны, перешедших на сторону гетмана Павла Тетери. Крепость эта стояла при впадении речки Ворсклы в реку Днепр, и потому пройти мимо нее по Днепру на Запорожье с запасами, судами и ратными людьми не было никакой возможности. Кроме Переволочны, изменили царю города Кременчуг и Поток, и гетман Иван Брюховецкий предписывал Косагову (7 июля) идти с московскими ратными людьми в Омельник и чинить промысел над изменившими царю городами, составлявшими великую помеху на пути в Запорожье. Но Косагов, не смея этого делать без царского указа, ждал на то государева приказания[473]. Когда же царское приказание последовало, то Косагов вступил в бой с изменниками. 20 июля он подошел к городу Кишенке, у речки Орели, и отсюда отправил посланцев в Переволочну к жителям ее с требованием виниться перед царем и бить ему челом. На следующий день после этого к Косагову явились переволочанский поп Павел да атаман Василий Алексеенко с 16 товарищами и перед Евангелием поклялись быть в верности московскому государю. А через три дня после этого из-за речки Ворсклы к Кишенке внезапно прискакали татары и многих жителей города, а с ними и одного караульного рейтара взяли в плен. Косагов бросился за татарами в погоню, нагнал их в двух верстах от города, бил их и гнал до самой Орели, на пространстве 20 верст от Кишенки, отняв у них весь плен, взяв стада и трех человек языков[474]. Побив один отряд татар, Косагов побил и другой. Другой отряд выслан был против него наказным гетманом правой стороны Петром Дорошенко, который сидел в Кременчуге. Дорошенко послал 200 человек казаков да 100 человек татар к городу Кишенке. Но Косагов разбил и этот отряд, после чего соединился с запорожцами и с калмыками, призванными Иваном Серко[475] к участию в событиях Украины, и совместно с ними, в сентябре, отправился за Днестр, где пожег много ханских селений, много побил армян и волохов и 20-го числа того же сентября благополучно возвратился в Запорожскую Сечь на Чертомлык[476].Прибыв в Сечь, Косагов нашел здесь недостаток в съестных припасах, потому что из черкасских городов, вследствие занятия шляхов татарами и нападения их на торговых людей, хлебных запасов никто не вез. Поэтому Косагов отправил из Сечи в черкасские города до Ахтырки рейтара Онуфрия Сукачева с товарищами и с деньгами в 230 ефимков для закупки тысячи четвертей хлебных продовольствий и просил государя учинить указ на доставку их подводами в Запорожье[477]
.Но уже на следующий день, то есть 21 сентября, после прибытия Косагова из-за Днестра, пришли в Сечь запорожские казаки и рассказали своему атаману, Ивану Серко, что они были в Черном море и что их настигли там турецкие галеры; казаки сцепились с галерами, бились с турками три дня и две ночи, а на третью ночь причалили к берегу, изрубили топорами свои чайки, а сами бросились от моря в степь и пешком добрались до самой Сечи. Выслушав это известие, Серко собрал войско и 2 октября вместе с Косаговым выступил из Сечи по направлению к Перекопу, а через девять дней уже очутился у цели своего похода. Перешед между городом Перекопом и Черным морем перекопский ров и разделив войско на два отряда, Серко с пешими казаками и русскими драгунами сам бросился в Перекоп с крымской стороны, а Косагову велел остаться у ворот Перекопа, на русской стороне. Расчет Серко удался если не вполне, то наполовину: казаки Серко дрались мужественно и взяли большой город, но ратники Косагова высекли только двое ворот малого города, но самого города, где сидели янычары, не сумели взять и потеряли у себя девять человек убитыми. Тут из крымских сел пришли в Перекоп до 1000 человек турок и татар и учинили жестокий бой в посаде города с казаками и московскими ратными людьми. Тогда казаки и ратники, соединившись вместе, зажгли большой город, захватили в плен нескольких человек татар с женами и детьми и вышли вон из города на русскую сторону. За ними бросились бывшие в засаде татары с нурредин-султаном: выскочив из Перекопа, они шли за казаками пять верст с пушками и бились с ними до самого вечера.