Траханиоту был дан наказ: «Если спросят его: «Цесарь спрашивал у вашего государя, хочет ли он отдать дочь за племянника императорского, маркграфа баденского; есть ли с тобою об этом какой-нибудь приказ?» - то отвечать: «За этого маркграфа государю нашему отдать дочь неприлично, потому что государь наш многим землям государь великий, но где будет прилично, то государь наш с божьею волею хочет это дело делать». Если начнут выставлять маркграфа владетелем сильным, скажут: «Отчего неприлично вашему государю выдать за него дочь?» - то отвечать: «Во всех землях известно, надеемся, и вам ведомо, что государь наш - великий государь, урожденный изначала, от своих прародителей; от давних лет прародители его были в приятельстве и любви с прежними римскими царями, которые Рим отдали папе, а сами царствовали в Византии; отец нашего государя до конца был с ними в братстве и приятельстве до зятя своего Иоанна Палеолога, так как же такому великому государю выдать дочь свою за маркграфа?» Если же станут говорить, чтоб великому князю выдать дочь за императорова сына Максимилиана, то послу не отговаривать, а сказать так: «Захочет этого цесарь, то послал бы к нашему государю своего человека». Если же станут говорить об этом деле накрепко: «Что цесарь пошлет своего человека и посол возьмет ли его с собою?» - то отвечать: «Со мною об этом приказа нет, потому что цесарский посол говорил, что Максимилиан уже женат; но государь наш ищет выдать дочь свою за кого прилично: цесарь и сын его Максимилиан - государи великие, наш государь также великий государь; так если цесарь пошлет к нашему государю за этим своего человека, то я надеюсь, что государь наш не откажет».
В июле 1490 года Траханиот возвратился вместе с послом Максимилиановым, Юрием Делатором, и сказал, что от цесаря и от Максимилиана честь ему была большая. Иоанн велел оказывать такую же честь Делатору, который объявил, что Максимилиан хочет союза с Иоанном против короля польского, мешающего ему овладеть Венгерским королевством, и спрашивал, пошлет ли Иоанн войско в Германию и на какое время, также в Фландрию и в другие западные земли против изменников Максимилиановых и помощников их, короля французского и других?