Чтоб попытаться, нельзя ли склонить Девлет-Гирея к миру, отправился в Крым большой посол Афанасий Нагой. Завоеватель Казани и Астрахани в грамоте своей к крымскому хану не хотел употреблять прежних почтительных выражений, писать челобитье; Иоанн писал: «Божиею милостию великого государя царя и великого князя Ивана Васильевича всея Руси, московского, новгородского, казанского, астраханского, немецкого и иных - Великие Орды великому царю, брату моему Девлет-Гирею царю с поклоном слово». И в Крыму переменили прежнее поведение относительно московских послов: Нагой писал, что когда он шел к хану и от хана, то зацепки ему не было никакой: встречники и придверники о пошлинах не поминали. Посол так говорил хану именем своего государя: «Изначала дед наш, великий государь Иван, с твоим дедом, Менгли-Гиреем царем, дружбу и любовь держали великую, и кому из них над недругом бог помощь подаст, друг ко другу сеунчей (вестников победы) посылывали, сами тому радовались, людей между собою жаловали и богатили, недруги их под их ногами были, а друзья их, то слыша, радовались. Этою зимою ходили мы недруга своего короля воевать, седши сами на конь и со всеми ратями своими многих земель, в королеву землю пришли и, слава богу, город Полоцк взяли. Мы было хотели и к Вильне идти, но Рада королева большая к нашим боярам прислала бить челом, чтоб бояре упросили нас из земли воротиться, а государь их король сейчас же пришлет к нам послов своих бить челом о своем неисправлении. Бояре наши били челом брату нашему, князю Владимиру Андреевичу, и, вместе с ним падши к нашим ногам, говорили: великий государь! Вера у вас с королем одна, больше кровь зачем проливать! Недруга своего землю ты воевал, рати твои богатством и пленом наполнились, город у него лучший ты взял, недруг твой прислал к тебе бить челом и в твоей воле хочет быть! И мы, не хотя братнего и боярского челобитья оскорбить, на свое государство пришли».