Видимо, запорожцы вполне удовлетворились таким объяснением Наливайко и вместе с ним стали действовать за поляков против татар.
Дело было осенью того же 1594 года. В Польше стало известно, что татары, после войны в Венгрии, будут возвращаться в Крым и снова могут посетить Галич и Волынь. Тогда против татар собралось польское ополчение, числом до 15 000 человек, под начальством Яна Замойского и при участии Зебжидовского, Конецпольского, Острожского, Збаражского, Заславского, Мнишка, Мелецкого, Остророга, Липского, Горайского и других, менее знатных панов, и стало сторожить у Карпатских гор и проезжих шляхов возвращавшихся назад крымцев. Но крымцы, заранее проведав об этом, сумели обмануть панов, прорваться через Волощину и уйти в Крым. Так паны, как пишет Кулиш в «Истории воссоединения Руси», ни с чем и возвратились по своим домам.
Но особо от всех перечисленных знатных польских панов хотел действовать снятынский староста Николай Язловецкий, тот Язловецкий, которому раньше этого времени поручено было строить замок в Кременчуге или в степи для удержания украинского населения от бегства в Сечь. Он пришел к той мысли, что вместо того, чтобы гоняться за татарами по Волыни и Венгрии, резоннее всего броситься в самое гнездо их, Крым, и захватить его в свои руки. С этой целью Язловецкий вошел в сношение с Григорием Лободой и Северином Наливайко и, получив от них согласие, приготовился к походу, для чего вошел в долг и сделал огромные затраты. Казаки, вместе с Язловецким, уже готовы были отправиться в Крым, но как раз в это время их привлек в Северную Молдавию германский император Рудольф II, которому полезнее было видеть запорожцев в Волощине, нежели в Крыму. Эта неудача так подействовала на Язловецкого, что он, от понесения страшных убытков и от огорчения, быстро захворал и скончался[170].
Оставив свои виды на Крым, казаки с их предводителями Лободой и Наливайко расположились в Брацлавщине; но, простояв некоторое время в Брацлавщине, запорожцы с Лободой вернулись в Запорожье, а Наливайко расположился в замке Брацлава и выгнал оттуда старосту Юрия Струся. В то время в Брацлавщине казацкое сословие настолько усилилось, что вся местная шляхта склонялась перед казаками и принуждена была даже предоставлять им необходимые продовольствия и деньги для войны, или, как тогда говорили, давать «стации» войску. Брацлавскими казаками дирижировал Северин Наливайко. Требуя войсковых стаций, Наливайко с казаками стал делать наезды на шляхту и во время этих наездов жестоко отомстил пану Калиновскому, обидчику своего отца. Наливайко чувствовал неугасимую ненависть к Калиновскому и, объясняясь по этому поводу впоследствии с королем Сигизмундом III, высказал, что то была самая тяжкая из обид и самая непоправимая для него из всех потерь: «Ведь отец-то у меня был один!» Король требовал от Наливайко, чтобы он распустил свою ватагу и не делал обид населению, но Наливайко не обращал внимания на это приказание и все больше и больше стягивал к себе охотников до всякого рода приключений и войны.
Собрав около себя значительный отряд, Наливайко наконец оставил Брацлав и со своим отрядом направился в Килию. Он напал на город Тятин; город взял и сжег его, но крепости взять не мог и покинул ее. Отступив от Тятина, он распустил своих казаков загонами по нижнему Бугу и Пруту; тут он сжег более 500 турецких и татарских селений, захватил до 4000 турецкого и татарского ясыря обоего пола и с богатой добычей повернул назад. Но на обратном пути он наткнулся, при переправе через реку Днестр, на семитысячный отряд войска с молдавским господарем Аароном во главе и, в схватке с ним, потерял большую часть своей добычи и нескольких казаков, за что, как пишет Заклинский в своей книге «Сношения цезаря Рудольфа II с казаками», свято поклялся отомстить коварному господарю[171]. И точно, возвратясь в Брацлавщину, Наливайко вошел в сношения с Лободой и запорожцами и, в сентябре месяце 1594 года, предпринял второй поход против турок в Молдавию. У союзников было 12 000 человек казаков и 40 хоругвей с двумя цесарскими серебряными орлами на двух из хоругвей. Предводителем войска был Лобода, помощником его – Наливайко. Казаки переправились через Днестр под Сорокой и направились в Северную Молдавию. Прежде всего они сожгли крепость Цоцору; потом у Сучавы разбили господаря Аарона и заставили его бежать в Волощину, а сами переправились через Прут, напали на господарскую столицу Яссы, сожгли и ограбили ее, разорили несколько окрестных селений и потом благополучно вернулись назад.