Важную крепость возводила и другая сторона. В начале 1550-х годов Дмитрий Вишневецкий из княжеского рода Рюриковичей начал строительство крепостей в устье Днепра, справедливо полагая, что в этом случае татары не смогут делать свои стремительные вылазки в глубь украинских и польских земель. Крепость Хортица стала приютом казаков и дала начало Запорожской Сечи. Несмотря на то, что татарский хан был постоянным союзником Польско-Литовского государства против Москвы, отряды татар все время приходили на его земли. Поэтому король Сигизмунд с радостью перепоручил казакам охрану границ польских и украинских земель, а крымского хана заверил, что ничего недружелюбного в этом нет, надо ж границы охранять! Атаман Дмитрий Вишневецкий, правда, не собирался довольствоваться охраной рубежей, он предложил свою помощь московскому царю Ивану IV Васильевичу. Его интересовал поход в татарские земли. В марте 1556 года сводный военный отряд казаков осадил и взял Очаков. Это была почетная победа, казаки освободили много славянских пленников и взяли богатую добычу. Им вдогонку бросились татары и воины из турецких гарнизонов. Догнав казаков, они попали в засаду, понесли существенные потери и сочли за благо отступить. Свежие татарские войска осадили казаков на одном из днепровских островов, после шести дней противостояния татары ушли, а казаки благополучно добрались до своих станиц. Можно сказать, татары впервые встретились с воинами, не уступающими им ни в боевом духе, ни в умениях и смекалке.
Осенью 1556 года отряды Вишневецкого осадили и захватили крепость Исламкермен, взяв в качестве главного трофея пушки, которые перевезли в крепость на Хортице. Крымский хан попытался заключить с Вишневецким союз против Москвы, но получил отказ и в январе 1557 года три недели безуспешно осаждал крепость запорожцев на Хортице. Отступив, он усилил свое войско за счет свежих румынских и турецких частей и летом того же года вернулся на Хортицу. На этот раз он был намерен ждать, сколько понадобится. Когда у казаков закончились запасы, они были вынуждены уйти, оставив крепость. Вишневецкий увел войско в Черкассы и вступил в переговоры с польским королем и московским царем. В конце концов Вишневецкий приехал в Москву, где принял присягу московскому царю. Он получил