После казни Сулимы гетманом украинских казаков оказался Василий Томиленко; при нем волнения между украинскими казаками усилились. Волнения эти шли главным образом от реестровых казаков, не получавших жалованья от польского правительства, настойчиво добивавшихся получить его и потому несколько раз порывавшихся уйти на Запорожье с целью предпринять поход на Черное море. Однако эти намерения не могли состояться до тех пор, пока не открылась война у крымского хана с буджацкими татарами и пока во главе казаков не стал некто Карпо Павлюк, или Павлюга, иначе Баюн, Полурус и Гудзан, по происхождению турок. Возле Павлюка собрались выписчики и запорожцы, с которыми он и отправился (в начале 1637 года) в помощь крымскому хану Батыр-Гирею против буджаков. Исход войны был в пользу хана, благодаря мужеству Павлюка и запорожцев, которые «в малом числе победили и в прах обратили многочисленного неприятеля».
В то время, когда одна часть запорожцев действовала, вместе с Павлюком, в Крыму, другая часть, числом до 4000 человек, под начальством Михайла Татаринова, не вынесши польских притеснений, решила искать счастья в чужих странах, идти к персам и помогать им в войне против турок. Двинувшись через крымские и ногайские степи по направлению к Дону, часто сражаясь на пути с татарами, запорожцы неожиданно встретились с партией донских казаков в 3000 человек. Донцы, осведомившись, куда и зачем шли запорожские казаки, предложили им свою дружбу и запасы и объявили, что всего лучше запорожцам и донцам пойти к турецкому городу Азову и овладеть этим ключом к Меотическому и Черному морям; после того можно будет взять такую добычу, какой у персиян никогда не найти. Запорожцы согласились и решили, вместе с донскими казаками, идти под турецкий город Азов: 21 апреля 1637 года, в среду, на другой день после Светлого воскресения, запорожцы и донцы, в числе 4400 человек, выступили в обход, намереваясь жить в Азове, если только московский царь позволит приходить в Азов всяким людям, охочим, вольным, и даст возможность привозить казакам всякие запасы. В Азове в то время было от 3000 до 4000 турецких янычар, которые смеялись над предприятием казаков. Но казаки, подойдя к Азову, тотчас врылись в землю и, работая над этим день и ночь, несмотря на постоянную стрельбу со стороны янычар, вошли в город и принудили янычар отступить в замок. Испытывая большой страх, янычары скоро сдали казакам и замок, несмотря на то что казаки имели при себе всего лишь 4 фальконета, которыми не могли причинить серьезного повреждения замку. Взяв крепость, казаки пограбили город, и после этого донцы остались в Азове, а запорожцы с добычей возвратились в Сечь[273]
.Между тем в отсутствие Павлюка на Украине снова началось смятение, поднятое казаками по поводу неуплаты им польским правительством жалованья, а также вследствие отказа в просьбе пользоваться из казенных заводов запасами артиллерии. Сам казацкий гетман Томиленко был на стороне польского короля и приковал к пушке какого-то казака Грибовского, больше всех восстававшего против распоряжений польского правительства. Но Грибовский сумел отковаться от пушки и бежать на Запорожье. На Запорожье в это время прибыл из похода на Крым Павлюк. Узнав о происшедшем на Украине, он бросился с казаками из Сечи на Черкассы, захватил там орудия и привез их в Сечь на Микитин Рог, говоря, что им подобает быть в Сечи, а не в Черкассах. (Сечь на Микитином Роге возникла, по сказанию Дзевовича, в одно время с построением Кодака и основана неким Федором Линчаем.) Казацкий гетман Томиленко немедленно донес об этом поступке Павлюка коронному гетману Потоцкому и вместе с тем послал казака к Павлюку с требованием возвратить взятые им орудия и покориться королю. На это требование Павлюк отвечал полным отказом. 16 июня Павлюк написал письмо Томиленко и в этом письме объявил, что как мертвого из гроба не возвращают, так и он не возвратит взятых им орудий в Черкассах. Напротив того, он считает бесчестием держать казацкую армату в другом месте, кроме Запорожья, где предки казаков прославились своими подвигами, и потому пригласил всех реестровых забрать орудия и, покинув города, идти на Запорожье[274]
. Тогда к Павлюку повалили на Сечь все недовольные порядками польского правительства, а приверженцы польской стороны, реестровые казаки, упрекая своего гетмана Василия Томиленко в потакании своеволию черни, низложили его с гетманства и вместо него выбрали гетманом Савву Кононовича, родом великоросса.Новый гетман начал действовать в духе польского правительства и стал уговаривать восставших прекратить волнение. Узнав об этом перевороте, Павлюк немедленно вышел из Сечи и, остановившись кошем у Крылова, отправил от себя отряд казаков в Переяслав, где находился Савва Кононович. Савва Кононович был внезапно схвачен, привезен в Крылов и тут, вместе с несколькими старшинами, расстрелян, а вместо него гетманом был объявлен Карпо Павлюк.