За считанные дни добрался посол Мельхиседек от берберских берегов до Константинополя на своей галере, поскольку погода и попутный ветер благоприятствовали путешествию. Едва вошла в порт его галера, сообщили о том Императору, и немедля отослал он одного из рыцарей разузнать, чей корабль прибыл, с какой целью и что везет он. Рыцарь отправился в порт и, ступив на корабль, побеседовал с Мельхиседеком. Узнавши все новости, вернулся он во дворец и подробно рассказал Императору о том, что галера приплыла из Берберии и по приказу Тиранта привезла пшеницу его величеству, а также рыцаря, прибывшего от Маршала с посольством.

Несказанно обрадовался Император такой вести, ибо находился он и люди его в крайней нужде, и вознес хвалу Господу за то, что не забыл его. Немедля повелел Император всем рыцарям, придворным и городским управителям отправиться в порт и сопроводить к нему гостя. Тотчас исполнили они приказание и прибыли к кораблю, дабы встретить Тирантова посла.

Мельхиседек сошел на берег в богатом парчовом одеянии, расшитом золотом и подбитом соболями, и в парчовой тунике, а на шее у него была толстая золотая цепь. Много людей сопровождало его, и все они были богато одеты. На берегу повстречали посла рыцари из императорской свиты, воздавая ему всевозможные почести, ибо все они только и мечтали, что о приезде Тиранта. После того торжественно препроводили посла во дворец прямо в покой Императора, где тот принял его вместе с Императрицею. Мельхиседек отвесил Императору глубокий поклон, поцеловал ногу его и руку, затем поцеловал руку Императрице. Они же приняли его очень учтиво, и лица их светились от радости лицезреть столь дорогого гостя. Мельхиседек вручил Императору верительную грамоту, тот же передал ее секретарю и велел прочесть. И вот о чем в ней говорилось.