Усі гетьмани України - Олександр Петрович Реєнт
Очевидно, спосіб було знайдено, і досить радикальний. Бо на початку 1544 року Вишневецький повертається з Туреччини і 4 березня в Каменні (неподалік Любліна) освідчується королю у товаристві друга і соратника воєводи Миколи Сенявського. Чим пояснював Вишневецький свій перехід до турецького султана, не відомо, однак той знову доручив йому охороняти прикордоння «проти татар і влаштувати на острові Хортиця захисне укріплення проти кримчаків». Вишневецький знову отримав для управління канівське й черкаське староства.
Як зазначає історик Бантиш–Каменський, «муж розуму палкого, відважний, вправний вояка» Дмитро Вишневецький невдовзі став визнаним ватажком козаків. Він вирушає на Дніпровське пониззя і «на острові Хортиця, проти Конських вод, коло кримських кочовищ», за свідченням М. Грушевського, «ставить замок і громадить навколо себе козаччину».
Дмитро Яворницький писав з цього приводу: «У 1556 році знаменитий ватажок низових козаків князь Дмитро Вишневецький, вирушаючи на війну з татарами, вийшов за межі Київського воєводства і, спустившись нижче порогів, розташувався на острові Хортиця. Розраховуючи розпочати звідси постійні набіги на басурманів, Вишневецький влаштував на острові земляне містечко».
Про Хортицю писав у своєму щоденнику і австрійський дипломат Еріх Лясота, котрий за дорученням імператора Рудольфа II приїхав на Запорозьку Січ, щоб запросити козаків для участі у війні проти турків: «Пристали до берега нижче острова Мала Хортиця, неподалік першого; тут знаходиться замок, збудований Вишневецьким років 30 назад і згодом зруйнований».
Втім, кажучи про будівництво у цей час укріплення на Хортиці, не слід вважати, що це вже був той самий замок, який пізніше увійшов в історію як форпост боротьби проти кримчаків. Це, певно, було невеличке укріплення, що слугувало, насамперед, за більш–менш надійну схованку. Для будівництва справжнього замку–фортеці просто не вистачило б часу.
Будуючи замок, Вишневецький намагався укріпити його, як фортецю, і тому просив у короля гармат, обслугу тощо. Але Сигізмунд–Август, який прагнув лише зміцнення кордону проти кримського хана Давлет–Гірея і стояв за дружбу з ним, відмовив Вишневецькому. Сигізмунда–Августа не на жарт стурбувала активність князя, котрий вирішив звільнити від татар Дике Поле і навіть усе Причорномор’я. Але ж це не входило до інтересів короля, і він спробував якимось чином відкликати Вишневецького з Низу. Водночас, добре розуміючи, що насильно відірвати князя від козаків неможливо, король вдався до хитрощів і запропонував «послати йому якісь дарунки і написати, аби до нас приїхав на якийсь короткий час…». «А на його місце казали їхати з ротою, — писав він далі, — його стриєчному братові і залишитися на тому місці, аж поки той вернеться. Здається, таким чином добре буде його звести».
Вишневецький скористався сутичкою між Московською державою і Кримом, і його поява на історичній арені збіглася з тим, що цар Іван IV вирядив два військові загони проти Кримського ханства: один під командуванням воєводи Чулкова спустився річкою Доном, а другий під начальством дяка Ржевського попрямував у долину Дніпра. У цей час князь Вишневецький здійснив свою першу військову операцію проти татар.
Він організував похід на Іслам–Кермен, з тим щоб за рахунок здобутих трофеїв зміцнити Хортицьке укріплення. Увірвавшись до замку Іслам–Кермена, козацькі загони дощенту пограбували його, потім спалили, а гармати вивезли у Хортицьку фортецю.
Розгніваний Давлет–Гірей шле лист за листом Сигізмунду–Августу, вимагаючи приборкати козаків і Вишневецького. Король, однак, відповів, що Вишневецького на Дніпро не посилав. «Можете міркувати з того, — писав Сигізмунд, — що і до цесаря турецького він ходив проти волі нашої, а як там його прийнято, самі знаєте: повернувшись до держави нашої, він розповідав, що дістав дарунки і у тебе, брата нашого, ласку мав. Через те ми й доручили йому степову сторожу, бо переконані, що він підтримуватиме стосунки з вашими людьми, зазнавши від вас ласки».
Король Сигізмунд–Август не знав, що Вишневецький, не сподіваючись ласки від нього, вже давно налаштовує зносини з Москвою.
У березні 1556 року, коли московський уряд організував похід на Крим, очолюваний дяком Ржевським, до нього приєдналося 300 душ із козаків Вишневецького на чолі або з ним, або з одним із його помічників отаманом Млинським (він же — Мине). Влітку 1656 року союзники, припливши вниз за течією Дніпра, пограбували Іслам–Кермен і навіть напали на оттоманську фортецю Озю (Очаків). На зворотному шляху їх наздогнали татари й оточили на одному з дніпровських островів, одначе після шестиденної облоги Ржевському, Вишневецькому та деяким іншим козакам пощастило вирватися з оточення.
Незважаючи на майже цілковиту невдачу цієї експедиції, вона мала надзвичайне значення — це стало насправді зламним моментом у зносинах між Московією, Кримським ханством та Оттоманською імперією.
Приблизно у цей час Дмитро Вишневецький починає листування з московським царем. У вересні 1556 року московські посли, повертаючись з Литви і зустрівшись з Вишневецьким, доповідали, що він збирається перебратися до Москви. Разом з послами Вишневецький відрядив до Івана Грозного свого отамана Михайла Єськовича із засвідченням, що бажає служити цареві. Прийнявши завіряння Вишневецького, цар направив до нього дітей боярських Андрія Щепотєва і Нечая Ртищева з грамотою та жалуванням. 16 жовтня 1556 року вони повернулися до Москви і оголосили Грозному, що Вишневецький став на царську службу і пішов військом на Іслам–Кермен. Після розфому Іслам–Кермена Вишневецький у листі до царя присягається, що «доки він на Хортиці, кримчакам ходити буде нікуди».
Оговтавшись від такої зухвалості, Давлет–Гірей спішно зібрав військо і навесні 1557 року рушив походом на Вишневецького. Він оточив Хортицьку фортецю і облягав її 24 дні. «Але ім’ям государевим і великого князя він, Вишневецький, захистився від хана, побивши у нього чимало кращих людей, так що хан пішов од Вишневецького з великим соромом».
Наприкінці літа 1557 року Давлет–Гірей, зібравши не лише кримське, а й турецьке та волоське війська, знову підійшов до хортицьких укріплень. Султанські галери зупинилися біля самого острова. Вишневецькому і козакам довелося тримати жорстоку облогу. Однак сили були нерівні, до того ж вичерпалися припаси. Козаки почали розбігатися, тому довелося відступити. Князь повідомляв Івану Грозному, що «з Дніпра, з Хортицького острова пішов тому, що харчів не стало і козаки розійшлися». Відступивши з Хортиці, Вишневецький закріпився в Каневі і Черкасах. З Черкас у вересні 1557 року він одразу ж сповістив про це царя та офіційно