Козацькі війни К. Косинського та С. Наливайка. 1591-1596 - С. Леп'явко
Коли ж почалася підготовка до протистояння татарам, Наливайко відпросився в князя зі служби, зібрав загін добровольців і став у містечку Острополі, що на межі Волині і Поділля. Там був один із численних маєтків Острозьких. Очевидно, спочатку ядро загону формувалось з військових слуг й мешканців князівських маєтків. Таким чином, перші самостійні кроки Наливайка дають підстави припускати, що на початковому етапі своєї самостійної діяльності він повністю координував свої дії з князями Острозькими.
Початок самостійної діяльності Наливайка збігся з появою в Україні представника Ватикану Олександра Комуловича. Той намагався всіма можливими способами виконати поставлені перед ним завдання, у тому числі зібрати на українських землях значні військові підрозділи добровольців, які б могли вирушити на війну проти турків. Комулович вів тривалі переговори з польськими й українськими магнатами, але вони закінчилися нічим. Деякі дослідники припускають, що Комулович міг таємно домовитися з Острозькими (Костянтином і Янушем) про відрядження добровольців на кордон. Острозькі, як і більшість українських магнатів, завжди були прихильниками війни проти турків і татар. Крім того, маючи володіння в Угорщині й Чехії, вони були зобов'язаними австрійському імператору і тому вмовити їх допомогти було неважко. Водночас Острозькі не могли піти проти волі польського короля і через це не могли офіційно відрядити своїх людей проти турків.
Тому, можливо, вони обрали інший шлях – сприяли або принаймні не заважали формуванню загону Наливайка. Таким чином, Наливайко відразу, від самого початку своєї діяльності, міг бути залученим до міжнародних і внутрішніх інтриг. І можна припустити, що на початку його завданням був не лише захист від татар, але й наступальні дії проти турків.
У будь-якому разі папський посланець Комулович, який мав на меті знайти козацького гетьмана чи впливового козацького ватажка, досить швидко вийшов на Наливайка. Між ними розпочалося активне листування, яке свідчило про те, що в діяльності козаків були зацікавлені водночас населення українського прикордоння та уряди країн «Священної Ліги», а протягом певного часу й польська влада.
З перших кроків Наливайко намагався координувати свої дії з військовим керівництвом країни. У квітні він надіслав листа коронному гетьманові та канцлерові Яну Замойському, повідомив про свій загін, до якого «товариства немало до купи зібралось і людей таких, які життя і час свій весь звикли тратити… на послуги Речі Посполитій». Загін стояв у селі Мацієвичі на півдні Волині, і Наливайко просив визначити для нього місце розташування. Отже, Наливайко визнавав офіційне військове командування та був готовий виконувати його вказівки. Відповідь Замойського не відома, однак можна припустити, що поява загону Наливайка була дуже вчасною й доречною.
До Наливайка прибували дедалі нові добровольці, і його загін швидко виріс до двох з половиною тисяч чоловік. Тобто він став за чисельністю таким же, як і державне кварцяне військо. Згодом цей військовий підрозділ часто називали полком Наливайка. Чисельність загону не була весь час однаковою – зростала до чотирьох тисяч, а потім зменшувалася, відповідно до втрат або обставин. Добровольці Наливайка належали здебільшого до дрібної шляхти й міщан або репрезентували інші верстви населення прикордоння, які звичайно козакували та мали військовий досвід.
Швидкому зростанню Наливайкового війська сприяли як татарська загроза й прямий дозвіл влади на формування загонів самооборони, так і лідерські риси самого ватажка. Адже добровольців могла об'єднати лише людина з відповідними особистими якостями. Очевидно, від самого початку Наливайко мав великий авторитет серед козакуючих добровольців, які пішли за ним. Лише керівник із сильним характером міг згуртувати різношерстий непокірний люд українського прикордоння, лише особа з великим військовим і організаційним досвідом могла забезпечити перетворення сотень добровольців на дисципліноване боєздатне військо. За умов, коли треба було діяти на свій страх і ризик, люди могли добровільно піти лише за таким командиром.
Для підкреслення власного статусу Семерій Наливайко став називати себе «гетьманом». Наприкінці XVI ст. цей титул ще не був усталений. Відповідну назву мали вживати щодо командира великого військового підрозділу, який налічував кілька умовних або реальних полків. Поряд із Наливайком назву «гетьман» уживав також інший козацький старшина – Григорій Лобода. Офіційно Лобода мав для цього значно більше підстав, адже його військо було частиною Війська Запорозького. А очолював запорозьку організацію не гетьман, а старший (кошовий отаман). На той час цю впливову посаду обіймав Богдан Микошинський. У козацькому середовищі великий авторитет мав і колишній старший реєстрового козацтва Ян Оришовський. Це невелике коло старшин, а також кілька полковників, становило верхівку козацтва в подальших подіях.
Із наростанням загрози Наливайко пішов назустріч татарам на Брацлавщину (Східне Поділля), прикривши традиційно найбільш уразливий напрямок – так званий Кучманський шлях. На Поділлі появу Наливайка радо зустріло все населення. Адже місцеві жителі добре знали тактику татар. Ті діяли швидко й напористо, однак їхні головні переваги полягали в раптовості нападу та чисельності війська. Озброєння татар було слабким, і вони не прагнули вступати в бій із добре підготованим противником.
Особливо татари боялися вогнепальної зброї. Власне, обрання козаками вогнепальної зброї як основної в другій половині XVI ст. було пов'язане саме з тим, що вона виявилася особливо ефективною в боротьбі проти татар. На озброєнні в козаків були так звані довгі рушниці. Рушничні кулі досягали противника на досить значній відстані – на триста-чотириста метрів. Ця відстань була більшою, ніж політ татарської стріли. Рушничний вогонь був особливо небезпечним для кінноти, оскільки кулі вбивали насамперед не людей, а коней, без яких татари ставали беззахисними. Під час бою татарська кіннота була великою й зручною мішенню, тому козаки стріляли майже без промаху та завдавали противнику великих утрат.
Сучасники добре знали, що підрозділ козаків чи жовнірів може спокійно витримати бій проти татар, які мали п'ятикратну перевагу. Так само всі знали, що під час рейдів на українські землі татари майже ніколи не нападали на підготовані до захисту міста й добре організовані військові підрозділи. Тобто в цій ситуації перебування загону Наливайка в тій чи тій місцевості означало, що татари будуть намагатися оминути її.
Травень 1594 року минув у тривожному очікуванні. Зрештою, Наливайко вирішив не чекати на противника, а здійснити розвідувальний рейд. На початку червня загін Наливайка пройшов лівим берегом Дністра вниз по течії, раптовим нападом захопив і спустошив невелике турецьке місто-фортецю Паркани з околицями навпроти Бендер. Наливайко взяв багату здобич, насамперед кілька тисяч коней,