В 1578 г. король Стефан Баторий организовал под командованием наместника Черкасс, князя Михаила Вишневецкого (родственника князя Дмитрия Вишневецкого), казацкий полк из 500 человек.534 Это были первые казаки, «зарегистрированные» на польской службе.
Во время войны Батория с Москвой (1579-1581 гг.) Михаил Вишневецкий и другие украинские вельможи предприняли несколько набегов на Северскую землю. Под началом Вишневецкого служили как «зарегистрированные», так и остальные казаки. Другие дворяне рекрутировали отряды казаков под своим командованием. Такими группами казаков командовал их собственный атаман – ватажок. Эти отряды состояли из конников и большей частью из пеших воинов.535 Вероятно, они насчитывали около двух тысяч человек. Они полностью разорили район вокруг Стародуба и другие части Северской земли. Баторий призывал запорожских казаков присоединиться к его основной армии, которая в то время осаждала Псков, но они отказались. Следует также учесть, что около пятисот донских казаков в то время находилось в Пскове, помогая псковским и московским войскам оборонять город. Их атаманом был днепровский казак из Черкасс, которого поляки называли Мишко.536
После окончания войны казачий отряд Вишневецкого был расформирован. Оставшиеся без дела казаки пустились на поиске новых приключений. Тем временем запорожские казаки, которые не участвовали в войне Батория против русского царя, вынашивали свои собственные планы борьбы с татарами и турками. Случилось так, что как раз в этот момент они получили поддержку с запада. Папа и император искали союзников для войны с турками. Слухи о подвигах казаков распространяли, в основном, римские католические священники. Но были и другие источники. В 15841 казацкий предводитель бежал из турецкого плена и направился в Италию. Там итальянец Гамберини имел с ним беседу и записал сведения о казаках. Он отметил, что их кавалеристы и пехотинцы – хорошие воины, и что среди казаков можно в случае опасности навербовать 15 000 человек для военных действий.537
Однако среди казаков война с Турцией занимала далеко не всех. Осознавая свою теперешнюю силу, казаки решили уладить свои внутренние дела. Признавая короля Польши (по крайней мере, формально) своим сюзереном, они тем не менее не хотели мириться с произволом дворян и местных королевских чиновников. Украинские крестьяне выражали готовность поддерживать казаков в борьбе с феодалами. Кроме того, нападения на дворянские поместья сулили казакам большую и легкую добычу. Награбленное в набегах на Северскую землю вселило в них желание получить еще больше.
В 1591 г. на Киевской земле произошло казацкое восстание под предводительством мелкопоместного дворянина из Подляшья Криштофа Косинского. Известно, что в 1586 г. Косинский был в Запорожье. Зимой 1592-1593 гг. казаки появились на Волыни. В январе 1593 г. под Житомиром их встретило войско мобилизованного волынского дворянства, во главе которого стоял престарелый князь Константин Константинович Острожский. В этой схватке казаки потерпели поражение. Говорилось, что они потеряли две тысячи человек и двадцать шесть пушек.
Косинский сдался и был прощен Острожским. Казаки обещали вернуться в Запорожье и сидеть там тихо. Они ушли, но немедленно стали готовиться к еще одной кампании против Польши, очевидно, рассчитывая на помощь Москвы. Наместник Черкасс князь Александр Вишневецкий докладывал польскому правительству, что Косинский и вся запорожская армия направили царю Федору послание с просьбой принять казаков под свою защиту. Царь им отказал, но, согласно А. Вишневецкому, тем не менее послал в Запорожье деньги и продовольствие. Летом 1593 г. две тысячи запорожских казаков во главе с Косинским поднялись вверх по Днепру и осадили Черкассы. Вишневецкий докладывал канцлеру Яну Замойскому, что он осуществил удачную вылазку и разбил казаков. Косинский был убит в бою. Согласно другим источникам, приближенные Вишневецкого убили Косинского в Черкассах, куда его с группой казаков пригласили для переговоров.538 Казаки, оставшись без предводителя, возвратились в Запорожье.
При таком положении дел западная дипломатия попыталась использовать казаков в войне с турками. В 1592 г. по инициативе папы Климента VIII и императора Рудольфа возродился план коалиции христианских государств против Турции. Этот план поддерживали католический епископ Киева Юзеф Верещинский и князь Януш Острожский (старший сын Константина Константиновича). В 1593 г. папа направил к казакам хорватского священника Александра Комуловича с 12 000 дукатов в качестве предварительной платы для подготовки к турецкой войне. Комулович отправился в Подолию, где он встретился с двумя казацкими предводителями, которым, по всей видимости, и вручил деньги. Одного из этих казаков звали Северин Наливайко.539
Следует вспомнить, что на следующий год в Сечь, чтобы заключить с казаками договор о союзничестве, приехал посланник императора Ласота. Казаки, не долго думая, сразу же согласились поступить на службу к «Его Цесарскому Величеству». Следует вспомнить, что как южные, так и западные славяне называли австрийского императора цезарем. Эта форма западного императорского титула использовалась также в дипломатическом языке Московии (византийского императора называли царем540).
Совет казацких старейшин, однако, отказался принять предложение императора без обсуждения точных условий соглашения. Они ссылались на трудности войны с турками, говорили о необходимости значительных субсидий на покупку пушек, лошадей и другого снаряжения. Ласота вручил казакам подарки императора: два императорских знамени, трубы и 8 000 дукатов наличными, но они не были удовлетворены и потребовали больше денег. Ласота от имени императора пообещал им дальнейшую финансовую помощь. Казаки решили направить к императору своих собственных посланников, чтобы составить определенный договор о размерах субсидий и получить аванс. Двое посланников отправились к императору вместе с Ласотой и его свитой.
Тем временем Северину Наливайко, возможно, при помощи денег, полученных от Комуловича, удалось собрать сильную казацкую армию в Подолии. Наливайко был волынским горожанином (согласно некоторым источникам – мелкопоместным дворянином). Его старший брат, Дамиан Наливайко, был настоятелем церкви в уделе Константина Острожского. Сам Северин служил в течение некоторого времени в дружине князя Острожского и участвовал в январе 1593 г. в разгроме армии Косинского. Как помним, Януш Острожский поддерживал создание антитурецкого союза, поэтому можно предположить, что Наливайко было рекомендовано сблизиться с Комуловичем и набрать казаков для похода против турок.
В 1594 г. Наливайко установил связь с гетманом запорожских казаков Григорием Лободой. Лобода владел землями в северной части Киевской земли, известной нам как Киевское Полесье. Его жена была из украинских дворян. Перед тем, как направиться в сечь, Лобода некоторое время командовал резервным подразделением «регистрированных» казаков. Запорожские казаки должны были воевать против турок по условиям их договора с императором. Лобода и Наливайко решили объединить свои отряды для похода против Молдавии, находившейся под турецким владычеством. Их общее войско насчитывало 12 000 человек. Эти казацкие отряды тесно взаимодействовали, но сохраняли свои отличительные черты.541
В конце 1594 г. казаки вторглись в Молдавию, нанесли поражение войскам молдавского господаря Арона, захватили город Яссы и разорили всю страну. Под давлением казаков Арон отрекся от турецкого сюзеренитета и дал клятву верности императору Рудольфу. Затем, в качестве союзников Арона казаки совершили набег на турецкие крепости Белгород (Аккерман) и Килию. Им не удалось захватить эти крепости, но они полностью разорили окрестные земли. После этого они отступили в Подолию, в район Браслава.