Свободолюбивая натура Байды не мирилась со сковывающими его действия королевскими директивами. Существуют сведения о его конфликте с Сигизмундом, в результате которого князь-атаман в 1553 г. ушел с верными ему людьми в турецкие владения. Там, в Аккермане (современном Белгороде-Днестровском), а по некоторым данным — в Стамбуле, он провел несколько месяцев. Однако вскоре с королем произошло примирение. Сигизмунд пожаловал Дмитрию дополнительные привилегии и вернул под его управление Черкассы и Канев, после чего гордый и строптивый князь возвратился в Украину.
Очевидно, именно в это время у Д. Вишневецкого созрел масштабный i план создания укрепленного, постоянно действующего казачьего лагеря за Днепровскими порогами в районе главной переправы через реку. Вопрос о точной дате основания первой Запорожской Сечи легендарным Байдой окончательно не решен, но не исключено, что это произошло в 1552 г.
Идея создания постоянного казачьего лагеря ниже Днепровских порогов, где пересекались главные сухопутные и водные пути Северного Причерноморья, выдвигалась еще в начале XVI в. одним из предшественников Вишневецкого — Евстафием Дашкевичем. Однако она не получила практической поддержки польско-литовских властей.
Вишневецкий, вероятно, тоже предлагал такой же план королевской администрации, возможно, даже после создания казачьей базы ниже порогов. Но, судя по тому, что дальше князь-атаман действовал на свой страх и риск, его намерения не встретили в Кракове должного понимания. Сигизмунд-Август явно не желал обострять отношения с Крымским ханством и могущественным турецким султаном Сулейманом Великолепным.
Однако мысли Д. Вишневецкого относительно создания казачьего лагеря в стратегически важном месте неожиданно оказались созвучными намерениям царя Ивана IV (Ивана Грозного) распространить свою власть до Азовского и Черного морей. В 1552 г. этот царь завоевал Казанское ханство, а вскоре его войска овладели Астраханью. Из осколков Золотой Орды в качестве отдельного (зависимого от Турции) государства оставалось только Крымское ханство. Оно представляло угрозу как Польско-Литовскому, так и Московскому государствам, а прежде всего входившим в их состав (Москва тогда владела Подесеньем до Чернигова включительно) землям Украины. Иван Грозный мечтал завоевать и Крымское ханство.
Царь снарядил против крымских татар корпус русских ратников и проживавших в пределах Московского царства украинских (главным образом путивльских) казаков. Их задачей был захват опорных пунктов Северного Приазовья между нижними течениями Дона и Днепра для подготовки дальнейшего широкомасштабного наступления на крымского хана.
Вступив в контакт с командовавшим московскими силами дьяком Ржевским, Д. Вишневецкий в 1556 г. со своими каневско-черкасскими казаками двинулся вниз по Днепру и, заняв район порогов, развернул боевые действия против татар и турок в Нижнем Поднепровье. Крымский хан и турецкие военачальники не ожидали появления христианского военного лагеря у своих владений. Казакам удалось удержаться на острове в черте современного города Запорожье, известном под названием Малой Хортицы или острова Байды.
Укрепившись на Малой Хортице, у важнейшей переправы через Днепр, Д. Вишневецкий предпринимает смелые боевые рейды против татарских и турецких крепостей в низовьях Днепра и Южного Буга — Ислам-Кермена и Очакова, опустошая их окрестности и блокируя гарнизоны. О своих успехах в борьбе с татарами и турками он не замедлил известить короля Сигизмунда-Августа. Однако тот в вежливом, но уклончивом ответе на просьбу поддержать созданную Сечь («замок») людьми и боевыми средствами, фактически отказался помочь Байде.
Тогда Дмитрий, уже в качестве казачьего атамана и без согласования с польско-литовскими властями, продолжал укрепляться на каменном острове за порогами. Он заключил соглашение с донскими казаками и царем Иваном Грозным. Их общей целью стала организация совместного похода против Крымского ханства и турецких крепостей Северного Причерноморья в следующем году. Эти договоренности не составляли тайны для польского двора и отношения с королем были испорчены окончательно.