В начале октября королевские послы — католик Ян Щит и православный пан Богуш Боговитинов — действительно прибыли к Москве. Но в то же время пришло известие, что литовский гетман князь Константин Острожский осадил псковский пригород Опочку. Король думал этим нападением подкрепить свои требования и произвести, так сказать, давление на московское правительство. Он ошибся в расчете: ничто не могло поколебать твердости этого правительства. Королевское посольство не было впущено в город и помещено в подмосковной слободе Дорогомилове; а Герберштейну объявлено, что литовские послы останутся там, пока воеводы великого князя «не переведаются» с Константином Острожским. Пришлось ждать три недели. Наконец прискакали гонцы с известием, что московские воеводы Федор Оболенский, Лопата Телепнев и Иван Лятцкой литовское войско побили, и Константин Острожский ушел от Опочки. Тогда литовские послы были введены в город и получили аудиенцию у великого князя. Переговоры возобновились, но были безуспешны. Сначала обе стороны предъявили невозможные условия: великий князь потребовал казни тех панов, которые учинили насилие его сестре Елене, возвращения ее казны и волостей, отдачи Киева, Полоцка, Витебска и других городов, составляющих отчину его прародителей; а король желал не только получить обратно Смоленск, но еще половину Новгорода, Псков, Тверь и всю Северскую землю. Разумеется, такие требования были несерьезны и предъявлялись только с целью делать как бы уступки. При посредничестве Герберштейна дальнейшие переговоры свелись к одному пункту: к Смоленску. Литва хотела непременно его воротить, а Москва ни за что не уступала. Несмотря на всю дипломатическую ловкость и наружное беспристрастие императорского посла, великий князь ясно видел, что он хлопочет в пользу противной стороны. Напрасно Герберштейн составил увещательную записку, где вздумал ссылаться на исторические примеры Филиппа Македонского, оказавшего умеренность после победы над афинянами, на царя Пирра, утратившего в один час все плоды прежних побед, на своего государя Максимилиана, великодушно возвратившего Верону венецианам, на самого Ивана III, который царство Казанское отдал назад татарам. Умные московские дипломаты, промолчав о древних царях Македонском и Эпирском, ответили от имени великого князя: «Ино то брат наш Максимильян, избранный цезарь римский и наивысший король, ведает, которым обычаем венецеяном Верону отдал, а мы того в обычае не имеем, ни имети хотим, чтобы нам своя отчина отдавати». О царстве же Казанском объяснили, что государь Иван Васильевич не отдавал его татарам, а просто посадил там царя «из своих рук», то есть зависимого от Москвы. Вообще в течение этих долгих переговоров московская дипломатия показала себя верной завету Ивана III и достойной своих греческих учителей. Ясно сознаваемая цель, вежливый язык, обстоятельные суждения и твердость в национальной политике — вот те качества, которые надолго усвоила себе эта дипломатия.
По упорству обеих сторон, около половины ноября мирные переговоры были наконец прерваны. Послы королевские покинули Москву, а вслед за ними был отпущен Герберштейн, осыпанный ласками и знаками почета со стороны великого князя. Перед окончанием переговоров посол передал просьбу цезаря отпустить к нему Михаила Глинского. И эту просьбу великий князь отклонил; бояре его ответили, что Глинский за свою измену должен был подвергнуться казни, но он изъявил желание воротиться в греческую веру своих родителей, о чем бил челом митрополиту Варлааму; поэтому его освободили от казни и отдали митрополиту на испытание. С Герберштейном Василий Иванович отправил к императору своего дьяка Племянникова.