В Польше в 1524 году возникла идея нанять на королевскую пограничную службу определенную часть казаков. Из-за нехватки средств в казне от этой мысли пришлось отказаться, но сама идея использовать казаков для службы осталась. Дело превращения степных полубандитов в регулярную военную силу продолжил еще один князь, Дмитрий Вишневецкий по прозвищу Байда (к слову сказать, потомок великого Гедимина). Этот отпрыск многочисленного и богатого русско-литовского рода владел землями в Кременецком уезде. Из-за того, что его владения регулярно подвергались татарским набегам, князь решительно взялся за искоренение степной угрозы.
Поскольку собственных шляхтичей катастрофически не хватало для создания боеспособного войска, Байда принял решение нанять казаков. Они обходились дешевле, чем польские или русские профессионалы, но зато были отчаянными головорезами, которых жизнь в постоянной опасности закалила и приучила спокойно смотреть смерти в глаза.
В середине шестнадцатого века на собственные деньги князь построил небольшую крепость на днепровском острове Малая Хортица, которая стала опорной базой его отряда. Кстати, официально это была земля крымского хана, так что Вишневецкий начал военную карьеру с самозахвата земли. Пассивной обороной Байда не ограничивался, устраивая лихие набеги на крымские владения. Полученная добыча шла на найм новых бойцов и оружие. Так что вскоре князь стал настоящим полевым командиром, живущим за счет войны. Польский король, которому номинально подчинялся Вишневецкий, в дела Вишневецкого не вмешивался, но в случае крайней нужды Байда всегда мог отступить в королевские земли и стать недоступным для татарской мести. В конце концов, набеги Байды всерьез обозлили хана, и тот двинул армию. В 1557 году орда Девлет-Гирея осаждала замок Вишневецкого, но взять не смогла. На следующий год со второй попытки татары, которым на этот раз помогали турки и молдаване, все-таки захватили и разрушили крепость. Правда, сам князь с уцелевшими товарищами вырвался и уплыл по Днепру, чтобы продолжить свое лихое дело.
После падения своего замка, который многие историки считают праобра-зом Запорожской Сечи, Байда со своими казаками поступил на службу к царю Ивану Грозному. Тот оценил нового военспеца и пожаловал князю во владения город Белёв под Тулой и земли в Подмосковье. Как признанного специалиста по татарскому вопросу Байду посылают на юг — следить за Крымом, налаживать отношения с донскими казаками и устраивать пакости мусульманам. Отряд Вишневецкого, теперь насчитывающий до пяти тысяч человек и состоящий не только из казаков, но и из московских дворян и стрельцов, несколько раз вторгается в татарские земли, доходит до Перекопа и Азова.
В это время армии Грозного царя все увереннее действуют на южных рубежах страны, зачищая Приазовье от татар, и Дмитрий Вишневецкий находится в эпицентре этого «натиска на юг».
Однако в 1558 году начинается Ливонская война, из-за которой русское наступление на юг постепенно оказывается свернутым. Основные силы Московского царства перебрасываются на Северо-Запад. В итоге из армии Байды ушли царские отряды и он остался лишь с казаками. В апреле 1561 года князь Вишневецкий получил приказ выступать на западную границу для действий против Литовского княжества. Воевать против родни Байда не захотел и со своим отрядом оставил царскую службу, перейдя на сторону польского короля Сигизмунда II Августа.
Воевать с русскими князь не хотел, а долго сидеть без дела князь не мог, и вскоре Байда со своими наемниками ввязался в авантюру по захвату трона в Молдавском княжестве. Однако тут удача, прежде всегда любившая князя, изменила ему. Его отряд был разбит, а сам Вишневецкий попал в плен. Молдавские бояре передали пленника в Стамбул, где Байда и был казнен в 1564 году.
В современной Украине личность князя Дмитрия Вишневецкого стала легендарной, и многие считают его основателем Запорожской Сечи. Хотя на самом деле Запорожская Сечь возникла позже и к ней Байда не имел никакого отношения, кроме того, что несколько лет его замок стоял на соседнем острове.