Траханиот поехал (22 марта) из Москвы в Ревель, оттуда в Любек и Франкфурт, где был представлен Римскому Королю Максимиллиану, говорил ему речь на языке Ломбардском и вручил дары Великокняжеские, 40 соболей, шубы горностаевую и беличью. Доктор, Георг Торн, именем Максимилиана отвечал послу на том же языке, изъявляя благодарность и приязнь сего Венценосца к Государю Московскому. Посла осыпали в Германии ласками и приветствиями.

Король Римский, встречая его, сходил обыкновенно с трона и сажал подле себя; то же делал и сам Император. Они стоя подавали ему руку в знак уважения к Великому Князю. Более ничего не знаем о переговорах Траханиота, который возвратился в Москву 16 июля 1490 года с новым Послом Максимилиановым. Георгом Делатором. Незадолго до того времени умер славный Король Матфей, и Паны Венгерские соглашались избрать на его место Казимирова сына, Владислава, Государя Богемского, в досаду Максимилиану, считавшему себя законным наследником Матфеевым. Сие обстоятельство соединяло Австрийскую Политику с нашею: Максимилиан хотел завоевать Венгрию, Иоанн южную Литовскую Россию: они признавали Казимира общим врагом, и Делатор, чтобы тем вернее успеть в государственном деле, объявил желание Римского Короля (тогда вдового) быть Иоанну зятем: хотел видеть юную Княжну и спрашивал о цене ее приданого. Ответ состоял в учтивом отказе: послу изъяснили наши обычаи. Какой стыд для отца и невесты, если бы сват отвергнул ее! Мог ли знаменитый Государь с беспокойством и страхом ждать, что слуга иноземного властителя скажет об его дочери? Изъяснили также Делатору, что Венценосцам неприлично торговаться в приданом; что Великий Князь без сомнения назначит его по достоинству жениха и невесты, но уже после брака; что надобно согласиться прежде в деле важнейшем, а именно в том, чтобы Княжна Российская, если будет супругою Максимилиана, не переменяла Веры, имела у себя Церковь Греческую и Священников. Для последнего Великий Князь требовал уверительной записи: но Делатор сказал, что он для сего не уполномочен. И так перестали говорить о браке.

Однако ж союз государственный заключился, и написали договор следующего содержания:

«По воле Божией и нашей любви мы, Иоанн, Божиею милостию Государь всея Русии, Владимирский, Московский, Новогородский, Псковский, Югорский, Вятский, Пермский, Болгарский» (то есть Казанский) «и проч. условились с своим братом, Максимилианом, Королем Римским и Князем Австрийским, Бургонским, Лотарингским, Стирским, Каринтийским и проч. быть в вечной любви и согласии, чтобы помогать друг другу во всех случаях. Если Король Польский и дети его будут воевать с тобою, братом моим, за Венгрию, твою отчину: то извести нас, и поможем тебе усердно, без обмана. Если же и мы начнем добывать Великого Княжения Киевского и других земель Русских, коими владеет Литва: то уведомим тебя, и поможешь нам усердно, без обмана. Если и не успеем обослаться, но узнаем, что война началася с твоей или моей стороны: то обязываемся немедленно идти друг ко другу на помощь. — Послы и купцы наши да ездят свободно из одной земли в другую. На сем целую крест к тебе, моему брату… В Москве, в лето 6998 (1490), Августа 16».

Сей первый договор с Австриею, написанный на хартии, был скреплен золотою Великокняжескою печатию. Делатор, видев супругу Иоаннову, Софию, поднес ей в дар от Максимилиана серое сукно и попугая; а Государь, пожаловав его в золотоносцы , дал ему золотую цепь с крестом, горностаевую шубу и серебряные остроги , или шпоры, как бы в знак Hыцарского достоинства. Делатор выехал из Москвы августа 19, вместе с нашими Послами, Траханиотом и Дьяком Васильем Кулешиным.