Иоанну выгоден этот союз, в котором у него свой давний и кровный интерес – борьба за русские земли, завоеванные предками Казимира в трудные для Руси годы. В ходе переговоров составляется проект договора, причем Иоанн, по своему обычаю, не только составляет и подписывает документ от своего имени, но и сразу же готовит нужный ему проект договора от имени Максимилиана. В нём Иоанн впервые формулирует свою основную внешнеполитическую задачу: отвоевать у Литвы захваченные ею древние русские земли, включая Киев, объединить их в единое государство. Замечательно, что король Максимилиан, будущий император и уже исполняющий обязанности императора Священной Римской империи подтверждает тот факт, что Киев – отечество Иоанна, на которое тот имеет все права и готов помогать ему отвоёвывать это отечество: «Божиею помочью доставати своего отечества Великого Княжества Киевского, что тянет к твоему Государьству Русских земль».
Посол Юрий Делатор пытался возражать против того, что великий князь сам пишет проект договора, который должен подписать король, но Иоанн поступает по своим правилам. В конце августа он отправляет к Максимилиану посла Юрия Грека с дьяком Василием Кулешиным, с богатыми дарами и с подготовленным проектом союзного договора не только от своего имени, но и от имени короля Максимилиана.
Дорога через Прибалтику оказалась нелёгкой и долгой, лишь к весне следующего 1491 года послы добрались до Нюрнберга, где и застали Максимилиана. Вскоре проворный гонец – подьячий Ёлка доставил в Москву из Нюрнберга депешу с отчётом послов о ходе переговоров:
«Господину Государю великому князю Ивану Васильевичу, Царю всея Русии, холопи твои, Господине, Юрьи Грек, да Васюк Кулешин челом бьют. Милостью Божьею да и твоим государевым здоровьем доехали есмя Короля поздорову в Норбергу, Марта двадесят второго, и грамоту твою, Господине, к Королю привезли; и Король, Господине, твою грамоту полюбил, и свою грамоту написал такову же по твоей грамоте, и крест, Господине, целовал к тебе на тех грамотах перед нами, И грамоту, Господине, нам дал».1
Перевод грамоты Максимилиана, как и все прочие документы конца XV столетия, был дословно переписан в посольскую книгу. Грамота Максимилиана отличается от великокняжеского образца, но в основном лишь по форме: она содержит больше любезностей и подробностей, более витиеватый и удлиненный титул короля. По сути, все три договорные грамоты: подписанная от имени