Неожиданное продолжение имел союз Москвы с запорожскими казаками, образовавшийся во время похода М. И. Дьяка Ржевского к Ислам-Кермену и Очакову. В 1556 г. к царю Ивану IV был прислан участвовавший в этом походе атаман Михаил Ескович. От имени каневского старосты князя Дмитрия Ивановича Вишневецкого, оставившего литовскую службу, он просил московского государя принять под свою руку устроенное им казачье поселение на острове Хортица.
На Днепр были срочно отправлены дети боярские Андрей Щепотев, Нечай Ртищев и принятый на государеву службу атаман Михаил Черкашенин. Они везли запорожским казакам щедрое царское жалованье и «опасную» грамоту их предводителю, которого московские власти звали к себе на службу. 16 октября 1556 г. русские посланцы вернулись с обнадеживающим сообщением о том, что Вишневецкий «пошел воевать крымские улусы <…> служа царю и великому князю». Во время этого похода кн. Д. И. Вишневецкому удалось захватить Ислам-Кермен, уничтожить гарнизон и, захватив все находившиеся там турецкие пушки, вывезти их на Хортицу.
Бои шли и в «Поле». Там продолжал действовать Матвей Иванович Дьяк Ржевский и казачий голова Юрий Михайлович Булгаков, отряд которого доходил до реки Айдар, удаляясь от своих границ на расстояние более 300 верст. Оба воеводы вели активную разведку, сообщая в Москву точные и свежие сведения о противнике. В октябре 1556 г. именно от присланных М. И. Дьяком Ржевским и Ю. М. Булгаковым крымских «языков» Иван IV узнал, что «царь» Девлет-Гирей «людей всех роспустил, а самому царю и болшим людем не бывать никуды». В «войну» на Русь пошли за «полоном» из улусов лишь небольшие загоны «человек по сту и по полутораста, а с ыными двесте, а с ыными по пятидесяти». Большой опасности такие нападения не представляли, поэтому, получив донесения Ржевского и Булгакова, царь приказал отвести полки из Калуги, Воротынска и Козельска и «из украинных городов болших воевод», оставив на рубеже «для малых людей прихода» небольшие заградительные отряды в Калуге, Болхове, Мценске, Корачеве, Дедилове, Пронске и Михайлове.
Девлет-Гирей был встревожен активностью русских воевод в «Поле» и наметившимся союзом Москвы с запорожцами, а также нападением донских казаков на восточное побережье Крыма. Через русского посла Дмитрия Давыдовича Загряжского он сообщил Ивану Васильевичу о намерении возобновить мирные переговоры с Россией, отпустив пленных, захваченных в Судьбищенской битве.
Однако мирные предложения крымского хана не распространялись на запорожцев. Весной 1557 г. Девлет-Гирей, не прекращая пересылки о мире с Москвой, с большим войском атаковал казачий городок на Хортице. 24 дня татары пытались овладеть островом, но, потерпев поражение, отошли «с великим срамом». Дмитрий Вишневецкий, рассчитывая на помощь и поддержку, поспешил сообщить о победе русскому правительству. Однако московский царь, потеряв интерес к продолжению военных действий против Крыма, уже начал подготовку к войне за Ливонию. Д. И. Вишневецкому пришлось очистить Хортицу, передать Черкасы и Канев литовцам и уйти в Москву, где он был щедро пожалован, получив во владение город Белев «с пригородками и со всеми вотчинами и волостми, да и во иных градех дал ему [государь] многие села подклетные».
Начавшаяся Ливонская война отвлекла силы Московского государства на прибалтийский театр военных действий. Этим обстоятельством не замедлил воспользоваться крымский хан, в январе 1558 г. пославший на Русь войско под командованием «царевича» Мухаммед-Гирея. Набег произошел в то время, когда московские полки пересекали немецкие рубежи.
Вероломное нападение крымцев вынудило русское правительство принять ответные меры. На реке Псел в месте впадения ее в Днепр строится русская крепость («Псельский город»), ставшая опорным пунктом в возобновившихся военных действиях против Крыма. Тогда же в Москве вспомнили об отозванном с Днепра на Русь князе Вишневецком. В январе 1558 г. его вновь отправили на Днепр «на Хартущу» (Хортицу), поставив задачу вновь укрепиться в Запорожье и атаковать татарские и турецкие владения. Войско Вишневецкого усилили отрядами испытанных русских «полевых» командиров Игнатия Ушакова Заболоцкого, Даниила Чулкова, Ширяя Кобякова, Матвея Ивановича Дьяка Ржевского, Андрея Щепотева, Михаила Павлова, и несколькими приказами московских стрельцов, а также, по-видимому, служилыми казаками. Позднее к Д. И. Вишневецкому присоединился воевода князь Андрей Зайцев-Вяземский.
Русские и черкасские (запорожские) полки, уничтожая татарские поселения и отряды, вновь прошли вниз по Днепру в глубь неприятельских владений и, на считанные версты не дойдя до Перекопа, вернулись к Монастырскому острову, превращенному Дмитрием Вишневецким в новую запорожскую крепость. 12 июня 1558 г. (по другим сведениям 12 июля 1558 г.), находясь в походе под Ислам-Керменом, Вишневецкий и Вяземский направили в Москву бежавшего из плена касимовского татарина Кочеулая Бастановца, сообщившего о готовящемся крымском походе на русские «украйны».[22]