赤脚对貂蝉道：“今后你有这样一个保镖倒是好事，但是他这么大的个头，走到哪里都行动不便，又怎么做贴身护卫。我可以教他身形变化之术，让他可以变大变小，不知他可愿意。”

貂蝉向大脚怪表达了赤脚大仙的意思，大脚怪非常高兴，他立刻跪在赤脚前面，表示要拜大仙为师学习法术。他还说自己只有一身蛮力，没有法术，所以当年才会被天神轻易地困在山里。

赤脚大仙想自己以一双赤脚闻名，这怪以一对大脚立世，也算是有缘份，再说传他一些法术，也有助于更好的保护貂蝉，方不辜负吕布的临终托付，便答应收大脚怪为徒。

胡乱睡了一夜，次日一早，赤脚先教会了大脚怪身形变化之法，让他可以缩成正常人尺寸。

然后一行人收拾行囊，继续上路。

原来他们已经进入貂蝉口中所谓的极西之地大海之滨的帕尔米拉国。一支来自东方大国的商队，其中还有一位绝美女子和两个长相独特的赤脚人。如此特别的商队早已引起了帕尔米拉王国情报系统的注意，他们将情况报给了时任国王奥登那图斯。国王对这支远道而来的商队表现出强烈兴趣，就宣布要召见他们。

一行人来到帕尔米拉王宫，献上茶叶丝绸等礼物，国王回赠了珍珠宝刀等物。双方礼节性的问候后，国王早已心不在焉，他的眼睛自从第一眼见了貂蝉后便惊为天人，视线再也挪不开了。匆匆结束和商队的会谈，就问起貂蝉的身世和来历，当得知貂蝉乃本邦之女前朝使臣之后，本名叫“芝诺比娅”，更是激动得不得了。

正所谓“英雄爱美人”，国王直截了当道：“寡人新近丧偶，你可愿意做我王后，与我一起共掌江山，同享富贵，你意下如何？”

面对这突如其来的求爱。貂蝉真有点猝不及防，她毫无主意的看向赤脚大仙。

赤脚大仙道：“吕布如果地下有灵，他肯定也希望你有一个好的归宿。关键看你自己喜不喜欢国王，能不能接受这么大的年龄差。”

貂蝉心想，自己都伺候过又老又丑的董卓，年龄差算什么。至于喜不喜欢，那只有相处了才知道。自己孤苦伶仃地回到母国，无亲无戚，无依无靠，总得找个依靠；而且自己来日方长，总得有个归宿。能够有缘成为王后，应该也是最好的选择了。

想到此，便点点头道：“我可以做你的王后，但是你必须答应我两件事，一是在王宫里我要给我前夫立个牌位，我好定期祭奠亡夫。二是这位大脚怪，虽然相貌丑陋，但他是我贴身侍卫，也必须住进王宫。”

国王一听貂蝉答应了，高兴得合不拢嘴，什么条件都答应，并马上吩咐准备婚礼。

过了两天，一场盛大的婚礼如期举行，国王宣布，全国大庆三天。

一些邻国派了使团来祝贺，他们见了新娘，都惊为天人，一下子芝诺比娅艳后的名声传遍了西域，远播非欧。

在貂蝉一再挽留下，赤脚大仙在帕尔米拉住了些日子，充分领略了帕尔米拉的风俗和风光，期间将使符念咒之法传递给了大脚怪。后来见貂蝉已经安心做她的王后，开始新的生活，大脚怪也学了不少法术，自己西行的使命圆满完成了，便萌生归意。一日夜，留下一封短信，便不辞而别回东方去了。

讲到此，赤脚大仙道：“我所知道的事情到此为止，后面发生的事情得由大脚怪来介绍。”

大脚怪点点头道：“我也将我所知道的事情和大家讲一下。”