Совет казацких старейшин, однако, отказался принять предложение императора без обсуждения точных условий соглашения. Они ссылались на трудности войны с турками, говорили о необходимости значительных субсидий на покупку пушек, лошадей и другого снаряжения. Ласота вручил казакам подарки императора: два императорских знамени, трубы и 8 000 дукатов наличными, но они не были удовлетворены и потребовали больше денег. Ласота от имени императора пообещал им дальнейшую финансовую помощь. Казаки решили направить к императору своих собственных посланников, чтобы составить определенный договор о размерах субсидий и получить аванс. Двое посланников отправились к императору вместе с Ласотой и его свитой.
Тем временем Северину Наливайко, возможно, при помощи денег, полученных от Комуловича, удалось собрать сильную казацкую армию в Подолии. Наливайко был волынским горожанином (согласно некоторым источникам — мелкопоместным дворянином). Его старший брат, Дамиан Наливайко, был настоятелем церкви в уделе Константина Острожского. Сам Северин служил в течение некоторого времени в дружине князя Острожского и участвовал в январе 1593 г. в разгроме армии Косинского. Как помним, Януш Острожский поддерживал создание антитурецкого союза, поэтому можно предположить, что Наливайко было рекомендовано сблизиться с Комуловичем и набрать казаков для похода против турок.
В 1594 г. Наливайко установил связь с гетманом запорожских казаков Григорием Лободой. Лобода владел землями в северной части Киевской земли, известной нам как Киевское Полесье. Его жена была из украинских дворян. Перед тем, как направиться в сечь, Лобода некоторое время командовал резервным подразделением «регистрированных» казаков. Запорожские казаки должны были воевать против турок по условиям их договора с императором. Лобода и Наливайко решили объединить свои отряды для похода против Молдавии, находившейся под турецким владычеством. Их общее войско насчитывало 12 000 человек. Эти казацкие отряды тесно взаимодействовали, но сохраняли свои отличительные черты.541
В конце 1594 г. казаки вторглись в Молдавию, нанесли поражение войскам молдавского господаря Арона, захватили город Яссы и разорили всю страну. Под давлением казаков Арон отрекся от турецкого сюзеренитета и дал клятву верности императору Рудольфу. Затем, в качестве союзников Арона казаки совершили набег на турецкие крепости Белгород (Аккерман) и Килию. Им не удалось захватить эти крепости, но они полностью разорили окрестные земли. После этого они отступили в Подолию, в район Браслава.
Поляки не были склонны уступать императору протекторат над Молдавией. Поэтому гетман Ян Замойский ввел польские войска в Молдавию, изгнал Арона и посадил в качестве нового господаря молдавского боярина Иеремию Могилу (по-румынски, Movila), как вассала короля Польши. Будучи проницательным политиком, Могила заключил соглашение с Турцией и признал также протекторат султана над Молдавией.
Но вернемся к Лободе и Наливайко. Замойский приказал им оставить Молдавию в покое и вернуться в Запорожье. Но они его не послушались, расквартировались в Браславской земле и начали требовать контрибуции с ближних дворянских земель. Получив отказ, они взяли то, что им было нужно, силой. Город Браслав признал власть казаков. В конце концов король был вынужден направить против них польскую армию под командованием гетмана Станислава Жолкевского, одного из наиболее выдающихся польских военачальников того времени. Лишь осенью 1595 г. Жолкевский достиг Браслава. Город сдался, а казацкие силы разделились. Наливайко совершил набег на несколько городов в Белоруссии, включая Могилев, а Лобода направился в Киевское Полесье. Вскоре Наливайко вернулся в Волынь. Весной 1596 г. оба они под напором армии Жолкевского вынуждены были спешно отступить в приднепровские земли и вызвать резервные войска из Запорожья. Несколько отрядов казаков сделали попытку противостоять полякам у Белой Церкви, но вскоре пришли сведения, что для подкрепления армии Жолкевского посланы новые войска из Польши и Литвы. Положение казаков было безнадежным, и некоторые из их предводителей, включая Лободу, по всей вероятности, понимали это. В мае 1596 г. Жолкевский направил к Лободе посланника, чтобы убедить того прекратить мятеж. Ответил ли ему Лобода — неизвестно.542
Казаки переправились через Днепр и двинулись на восток, за ними последовало много крестьян со своими семьями. Среди казаков, потерпевших поражение, начались раздоры. На шумной раде в Переяславле Наливайко был отстранен от власти, а Лобода был провозглашен единовластным командующим казацкими войсками. 16 мая 1596 г. армия Жолкевского окружила казацкий лагерь в урочище Солоница недалеко от города Лубны. Вступить в бой могли не более 3 000 казаков. Кроме них в лагере были только раненые, больные, женщины и дети. У казаков оставалось всего двадцать пушек, и среди их предводителей начались новые разногласил. Лобода, которого подозревали в тайных переговорах с Жолкевским, был убит сторонниками Наливайко, и новым гетманом был избран полковник Кремпский.
Жолкевский подверг казацкий лагерь артиллерийскому обстрелу. В течение двух недель казаки удерживали натиск поляков, в конце концов некоторые из них решили сдаться. Согласно условиям сдачи, казаки должны были выдать полякам Наливайко и остальных зачинщиков, а также сдать свои знамена и орудия. Кремпский отказался принять эти условия, и ему удалось бежать в Запорожье с 1500 всадников. Оставшимся казакам и их семьям было обещано прощение, но польские солдаты, разъяренные упорным сопротивлением, перебили большую часть безоружной толпы. Зачинщики были привезены во Львов и казнены там — за исключением Наливайко, которого взяли с собой в Варшаву, подвергли в тюрьме пыткам, после чего публично обезглавили.
Поляки пытались закрепить свою победу с помощью чрезвычайных указов, направленных на полное подавление возможного сопротивления казаков. Весной 1597 г. сейм провозгласил казаков врагами и противниками отечества. Польскому гетману было поручено уничтожить их раз и навсегда и конфисковать их собственность. Эту программу нельзя было провести в жизнь; и четырьмя годами позже сейм был вынужден отменить это решение.