Известный в кобзарской Илиаде под именем Перебийноса гайдамака Кривонос, выпустив Князя Ярему из заднепровских колоний, взял на себя задачу — доехать его в старых панских осадах. Но здесь народ был устойчивее. Не все здесь бросились на кровавый пир. Казацкий террор действовал на мужиков и на мещан почти так же слабо, как и в Наливайщину. Притом же столпившаяся вокруг Вишневецкого шляхта потеряла характер помещиков-беглецов. Она напоминала тех жолнеров, которые вместе с ним ломились в табор Гуни на Суле и стояли в ночной битве против Филоненка на Старце Днепре. Казак Аякс не смел напасть на магната Гектора в открытом поле. Он следил за движениями яростной шляхты из лесных да болотных зарослей и «залегал» на нее в местах, подобных Княжим Байракам да Крутой Балке. Но все его казацкие залеганья и полученные от Хмеля уроки были напрасны. Вишневецкий стряхивал с себя рои наседавших на него гайдамак и, гоня перед собой дикие ватаги, прошел невредимо до Немирова.
Это был родовой город Вишневецких, основанный еще в те времена, когда колонизаторы малорусских пустынь смотрели на мир с неверными гордо и жаждали только «кровавой с ними беседы». Теперь он был во власти хмельничан, как Пиков да Брацлав у наливайцев, и не впустил своего князя в укрепления, которыми прикрыли его от Орды предки Байдича. Вишневецкий взял непокорный город приступом, рассеял казаков, беспощадно казнил многих мещан своих, обеспечил, как ему казалось, их покорность и, оставив среди них, шляхетский гарнизон, двинулся далее. Но едва немировцы оплакали своих мертвых, как снова к ним нахлынули казаки, и снова подданные Вишневецкого сделались хмельничанами.
Узнав об этом, Князь Ярема вернулся на свои следы, чтобы показать пример казни необыкновенной. Но угрожаемые казаками его союзники просили его спасать Махновку. Едва он выбил казацкую орду из Махновки, как напал на него с тылу Кривонос. Не успел он отразить Кривоноса, как прибежала к нему толпа волынской шляхты с мольбой о защите Полонного. На этот новый подвиг не хватило сил у Вишневецкого. Пока он занимался новой вербовкою, Кривонос вломился в Полонное и произвел страшную бойню над укрывшимися там шляхетскими и жидовскими семьями. Князь Ярема спешил уже с обновленными силами на защиту Полонного и, может быть, уменьшил бы громкую доныне в слепой Украине славу Перебийноса; но под Старым Константиновым загородил ему дорогу Остап Половьян, присланный в помощь Перебийносу от Хмельницкого. Битва была упорная. Половьян стоял крепко, но наконец был сломлен и взят в плен. Поздно было тогда спасать женщин и детей в Полонном. В виду победителей Половьяна появился завоеватель Полонного, Кривонос. Вишневецкий сделал искусное движение к Случи и на переправе через Случь разбил Кривоноса наголову.
Но успехи не радовали его. На пытке Половьян показал, — что Хмельницкий наступает, следом за своими предтечами, с громадным войском; что он ведет за собой стотысячную Орду; что казаки хотят идти с татарами за Белую Реку, то есть за Вислу.
Не решился Вишневецкий ждать Хмельницкого над Случью с отважным, но малочисленным ополчением своим. Он удалился в крепкий и надежный город Збараж. Оставленные на свободе, передовые полчища Хмельницкого опустошили Корец и Межирич. Местечко Межибожье, принадлежавшее Сенявскому, сопротивлялось казакам упорно, но наконец сдалось и, к удивлению шляхты, было пощажено: сделка Тогай-бея с Сенявским спасла его местечко от разорения.
Покрыв себя незабвенною славою кровопролития в Полонном, Кривонос двинулся к Подольскому Каменцу. Но там ему не посчастливилось. Он ограничился опустошением окрестностей, густо заселенных мелкопоместною шляхтою. Подольские землевладельцы, привычные к отражению татар собственными средствами, оборонялись мужественно и в одной схватке взяли в плен несколько казаков.
Оказалось, что это были не казаки, а карпатские опришки, или разбойники. Слух об удачном бунте Хмельницкого привлекал отовсюду в казацкие купы людей одного и того же сорта.