В это самое время он узнал, что московский царь Иван Васильевич Грозный, желая предотвратить набег крымских татар на московские окраины, отправил два отряда русских ратников с путивльскими казаками на Низ – один под начальством Чулкова по Дону, а другой под начальством дьяка Ржевского по Днепру – и приказал им «добывать языков и проведывать про крымского хана». Весть о походе русских против крымцев пришлась как нельзя кстати по вкусу черкасско-каневским казакам, и они, собравшись в числе 300 человек под начальством своих атаманов Млинского и Михайла Еськовича, иначе называемого Миской, бросились вниз по Днепру и заодно с дьяком Ржевским и русским войском причинили много бед туркам и татарам под Ислам-Керменем, Очаковом и Волам-Керменем.
Подвиги казаков черкасско-каневских замков вызвали на сцену и самого старосту, князя Дмитрия Вишневецкого, и в то время, когда Ржевский после похода отступил в «литовскую», то есть западную сторону Днепра, Вишневецкий очутился на Днепре и расположился на острове Хортице, откуда рассчитывал открыть постоянные набеги на мусульман. С этой целью он устроил здесь, в 1556 году, земляной «город» против Конских Вод, у Протолчи, послуживший потом прототипом Сечи запорожских казаков.
О своих подвигах против татар и турок на Днепре князь Вишневецкий не замедлил известить, через служебника Миску (то есть Михайла Еськовича), короля Сигизмунда-Августа, прося у него королевской протекции. На то донесение король отвечал Вишневецкому грамотой, писанной если не весной, то летом 1557 года[46]. В этой грамоте король отвечал Вишневецкому, что присланные им листы, через служебника Миску, получены во время пути, именно тогда, когда король ехал с королевой Екатериной с Варшавского сейма в Вильну, и, по распоряжению самого короля, служебник тот задержан был с ответами королевскими на продолжительное время. Распоряжение же это сделано было на основании известия, принесенного королевским послом, князем Андреем Одинцевичем, о намерениях и замыслах перекопского царя: перекопский царь, по известию королевского посла, о чем король узнал по приезде в Вильну, хотел добывать князя Вишневецкого в построенном им замке; вследствие этого известия, а также вследствие суровой зимы и трудного проезда к Вишневецкому и вследствие ожидания проезда посланного к Вишневецкому дворянина Василия Шишковича, король и приказал задержать отъезд Миски. Кроме этого, король писал Вишневецкому и о том, что он, сперва по слухам, а потом от присланного князем хлопца, узнал о нападении на Вишневецкого перекопского царя. Воздавая похвалу Вишневецкому за его службу, стойкость и мужественную оборону людей, при нем находящихся, король обещал и на будущее время не забывать его подвигов: «А что касается замка, построенного тобой, и твоей услуги, оказанной нам, то такая услуга приятна нам, потому что ты устроил на нас, господаря, замок на нужном месте, и именно такой замок, где была бы безопасная осторожность для удержания лихих людей шкодников с обеспечением панств наших. Но чтобы усилить тот замок людьми и боевыми средствами, как ты писал нам о том, то без личного твоего приезда к нам мы теперь не имеем достаточно основательных причин исполнить это, хотя выводить тебя из замка на это время также не годится ради известия от тебя и из других мест («украин») о замысле со стороны великого московского князя соорудить замки при реке Днепре, в том именно месте, где и ты хотел будовать города, на нашей земле, а также и ради зацепок, на которые могли бы отважиться, в твое отсутствие, казаки и подвергать опасности области нашего государства. Выводить тебя из замка не годилось бы еще и для того, чтобы ты, оставаясь в нем, мог большую пользу принести, не допуская казаков делать зацепок чабанам и шкодить улусам турецкого царя, взирая на многие причины, на докончание и присягу нашу с турецким цесарем и вечный мир с перекопским царем». В заключение грамоты король извещал Вишневецкого об отпуске к нему какого-то Захарки, о котором князь писал королю, а также об отправке к князю собственного королевского слуги – дворянина с ответом на все письма и просьбы князя о возвращении из Польши посла перекопского царя вместе с польским послом Довгиром. Посла, отправленного к Вишневецкому, король приказывал людям Вишневецкого встретить у Черкасс, и самому князю, ввиду важности дела, с которым посол отправлен, выслушать его с особенным вниманием