Ось тоді-то, повернувшись на Запорожжя і згуртувавши довкола себе козаків, князь будує на Хортиці той замок-фортецю, що увійшов в історію під назвою Вишневецький. Д. Яворницький писав з цього приводу: «У 1556 році знаменитий ватажок низових козаків князь Дмитро Вишневецький, вирушаючи на війну з татарами, вийшов за межі Київського воєводства і, спустившись нижче порогів, розташувався на острові Хортиця. Розраховуючи розпочати звідси постійні набіги на басурманів, Вишневецький влаштував на острові земляне містечко».

Багато років потому австрійський дипломат Еріх Лясота, котрий за дорученням імператора Рудольфа II приїхав на Запорозьку Січ, щоб запросити козаків для участі у війні проти турків, писав у своєму щоденнику: «Пристали до берега нижче острова Мала Хортиця, неподалік першого; тут знаходиться замок, збудований Вишневецьким років 30 назад і згодом зруйнований».

Будуючи замок, Вишиевецький намагався укріпити його, як фортецю, і тому просив у короля гармат, обслугу тощо. Але Сигізмунд-Август, який прагнув лише зміцнення кордону проти Давлет-Гірея і стояв за дружбу з ним, відмовив Вишневецькому. Його не на жарт стурбувала активність князя, котрий намірився звільнити від татар Дике Поле і навіть все Причорномор'я. Природно, це не входило до інтересів короля, і він спробував якимось чином відкликати Вишневенького з Низу. Водночас, добре розуміючи, що насильно відірвати князя від козаків неможливо, король вдається до хитрощів і пропонує «послати йому якісь дарунки і написати, аби до нас приїхав на якийсь короткий час...». «А на його місце казали їхати з ротою, — писав він далі, — його стриєчному братові і залишитися на тому місці, аж поки той вернеться. Здається, таким чином добре буде його звести».

Однак не вийшло. Вишневецький розгадав задум короля. І натомість організував похід на Іслам-Кермен, з тим щоб за рахунок здобутих трофеїв зміцнити Хортицьке укріплення. Увірвавшись до замку Іслам-Кермена, козацькі загони дощенту пограбували його, а потім спалили. Гармати вивезли у Хортицьку фортецю. Оговтавшись від такої зухвалості, Давлет-Гірей спішно зібрав військо і навесні 1557 р. рушив походом на Вишневенького. Він оточив Хортицьку фортецю і облягав її 24 дні. «Але ім'ям государевим і великого князя він, Вишневецький, захистився від хана, побивши у нього чимало кращих людей, так, що хан пішов од Вишневенького з великим соромом».

Згодом Вишневецький з хортицькими козаками напав на замок самого Давлет-Гірея, який хан збудував на Дніпрі. Розгніваний Давлет-Гірей шле лист за листом Сигізмунду-Августу, вимагаючи приборкати козаків і Вишневецького. Король, однак, відповів, що Вишневецького на Дніпро не посилав. «Можете міркувати з того, — писав Сигізмунд, — що і до цесаря турецького він ходив проти волі нашої, а як там його прийнято, самі знаєте: повернувшись до держави нашої, він розповідав, що дістав дарунки і у тебе, брата нашого, ласку мав. Через те ми й доручили йому степову, сторожу, бо переконані, що він підтримуватиме стосунки з вашими людьми, зазнавши від вас ласки».

Король Сигізмунд-Август не знав, що Вишневецький, не сподіваючись ласки від нього, вже давно налаштовує зносини з Москвою. Ще у березні 1556 р., коли московський уряд організував похід на Крим, очолюваний дяком Ржевським, не обійшлося тут і без Вишневецького. Саме з цього часу він веде листування з московським царем. У вересні, 1556 р. московські посли, повертаючись з Литви і зустрівшись з Вишневеньким, доповідали, що він збирається перебратися до Москви. Разом з послами Вишневецький послав до Івана Грозного свого отамана Михайла Єськовича із засвідченням, що бажає служити цареві. Прийнявши завіряння Вишневецького, цар направив до нього дітей боярських Андрія Щєпотева і Нечая Ртищева з грамотою та жалуванням. 16 жовтня 1556 року вони повернулися до Москви і оголосили Грозному, що Вишневецький став на царську службу і пішов військом на Іслам-Кермен. Після розгрому Іслам-Кермена Вишневецький у листі до царя клянеться, що «доки він на Хортиці, кримчакам ходити буде нікуди».

Наприкінці літа 1557 р. Давлет-Гірей, зібравши не лише кримське, а й турецьке та волоське війська, знову підійшов до хортицьких укріплень. Султанські галери зупинилися біля самого острова.

Вишневецькому і козакам довелося тримати жорстоку облогу. Однак сили були нерівні, до того ж вичерпалися припаси. Козаки почали розбігатися. Довелося відступити. Князь повідомляв Івану Грозному, що «з Дніпра, з Хортицького острова пішов тому, що харчів не стало і козаки розійшлися». Відступивши з Хортиці, Вишневецький закріплюється в Каневі і Черкасах. З Черкас у вересні 1557 р. він офіційно звернувся до царя з проханням про покровительство, і Іван Грозний викликає Вишневецького до Москви. В російському літопису по Никонову списку зазначено: «Того ж місяця (вересня. — Авт.) приїхав до царя й великого князя Івана Васильовича всієї Русі від Вишневецького князя Дмитра Івановича бити чолом Михайло Єськович, що його государ пожалував, а велів собі служити».

І треба сказати, що Вишневецький, з яким прийшли на Москву «многії козаки», служив царю вірою і правдою. Вже у січні 1558 р. він на чолі тридцятитисячного московського війська виступає проти кримчаків, доходить до Перекопу, дорогою згуртовуючи навколо себе козаків. В Іслам-Кермені Вишневецький планував з'єднатися з кабардинським мурзою Канкличем, щоб звідти «над кримським промишляти, скільки їм Бог помочі подасть». На допомогу