Великої зажив слави й здобув собі безсмертне імя в потомности князь Дмитро Байда-Вишневецький, що йому король Жигмонт Август II в 1550-их рр. доручив охорону українського пограниччя перед татарами. Він перший, мабуть, збудував укріплення на острові Хортиці, за Дніпровими порогами й тим дав початок славній Запоріжській Січі.
Почувши себе безпечним у далекій, степовій твердині, він не дбав про злагоду з польсько-литовською владою й на власну руку задружував з її противниками.
В 1558 р. він звязався з москалями й ходив з ними походом на Крим. Потім він таки вернувся в польсько-литовське підданство й далі сторожив пограниччя на Хортиці. В 1563 р. він, мабуть, бажаючи добути собі молдавський престіл, пішов з 4.000 козаків походом на Молдавію. Але в битві з турками він попав у полон, й на приказ султана Селімана II був розстріляний у Царгороді. Його життя й смерть оспівані в народних піснях, що їх до нині тямить уся Україна, як довга й широка.
Народня традиція впевняє, що турецький султан звелів скинути Байду-Вишневецького з високої башти в море. Падаючи, він завис на гаку вмурованому в стіну, й так висів на ньому три дні. Завішеному на гаку Байді, нібито обіцяли турки життя, волю й скарби, султан бажав собі навіть Байду за зятя, тількиб він покинув батьківську віру й побісурменився. Але Байда, конаючи на гаку, лаяв турків, насміхався з їхньої віри й згинув лицарською смертю, не зрадивши.
Народна пісня і традиція, напевне виідеалізувала постать князя Дмитра Байди-Вишневецького, вклавши в неї своє розуміння козаччини, як ордену неустрашимих лицарів за «руську віру й націю». Всеж таки і справжній, історичний Байда, як організатор козаччини й перший будівничий Запорізької Січі, а перш за все творець перших напрямних козацької політики, заслужив собі на безсмертну славу. Він показав українському «степовому гультайству» шлях на одновірну й тоді ще українську, культурою та етнографічним складом населення, Молдавію, а через неї до Чорного Моря.
Слідами Байди-Вишневецького пішов волинський князь Богдан Ружинський. Він уже титулується «гетьманом низових козаків», що на їх чолі ходить походами на Крим, а в 1577 р. гине лицарською смертю під Аслям-Керменом, при устю Дніпра.
Ружинський, це «гетьман Богданко» народньої традиції й сучасного йому літописання. Папроцький, оповідаючи про лицарство пограничної української шляхти в книжці, виданій 1575 р. славить його, як того, що «покинувши світові роскоші, станув, як мужній лев, піднісши руку праву, щоби звести з поганами розправу криваву».
Швидкий зріст і чимраз міцніша організація козацтва, що з припадкове творених загонів, перероджувалися в читко окреслену верству вільного лицарства, примушує литовсько-польську владу зацікавитися «козацьким питанням». Загострювалося воно в міру того, як «уходництво» почало перемінюватися в тривку, військову кольоюзацію «диких піль». Чим далі, тим рідше верталися «уходники» додому, чим далі тим густіше покривався степ укріпленими городками-зимовиками, що не лякалися татарви, але й почали нехтувати старостинську владу. На Дніпрових островах - Базавлуку, Томаківці й Хортиці, потворилися вже справжні козачі республики, що слухали власних, виборних старшин, і, поширюючи свою кольонізацію на степ, ставали з дня на день загрозливіші для сусідів - все одно, чи були це татари, москалі, чи «своїж» таки старости.
Вже у 1580-их рр. усталилася організація козацтва в той спосіб, що на річці Самарі й під самим татарським пограниччям жили «річні» козаки, риболови, що як колись скити-хлібороби, дбали за прохарчування «лицарських» козаків, осілих на самому Дніпрі й зайнятих тільки воєнним ділом. Тоді то головний козацький кіш розтаборився на острові Томаківці «такому шурокому, що на ньому може прожити 20.000 людей і чимало коней», як говорить сучасник Самійло Зборовський.
Звивши собі свою «січ» (засік, городок) за Дніпровими порогами, уже тоді козаки звали себе «січовиками» й «запорожцями» й різко порвали звязки з пограничними старостами, обороняючи свою незалежність від кожного, хтоб на неї не наставав…
Польсько-литовський уряд дуже скоро зрозумів, до чого воно йде й пробував, поки час, опанувати козацьку стихію, по доброму.
В 1568 р. пробує прихилити до себе козаків польський король Жигмонт Август. Він закликає їх покинути Дніпровий Низ, й затягнутись до нього на службу, за відповідною платою. Коронному гетьманові Язловецькому звелів король списати 300 козаків у «реєстр» і вийнявши їх зпід старостинської влади, перебрати під свою руку, та запевнити їм деяку внутрішню самоуправу. Зведені в реєстр козаки мусіли слухати наданого їм «старшого», що будучи їх начальником, був би й козацьким суддею. Таким Старшим для зареєстрованих козаків назначено тодіж шляхтича, Івана Бадовського. І справді, деяка частина козацтва перейшла на королівську службу, але в порівнанні з рештою козацтва, тих 300 «реєстровиків» було краплею в морі, що росло з дня на день і чимраз дужче… хвилювало. Всежтаки перша спроба польсько-литовської влади прибрати козаків у руки, мала для дальшого розвитку козаччини величезну вагу. Воно зрозуміло, що з ним числяться, шукають з ним порозуміння й злагоди, для чого готові поступитися навіть самою владою над ними. Автономія дана тільки частині козацтва, втягнутого в реєстр, була принята козацьким загалом, як основа для створення нової суспільної верстви, з особливими завданнями і такими самими привілеями.