随即，吉法德家族的小沃尔特带着为威廉的次子弗里德里希和三子罗伯特求取公主的使命，被他的皇帝派往拜占庭帝国的首都君士坦丁堡。
经历了近两个月的颠婆，小沃尔特吉法德终于踏上了君士坦丁堡的土地。
君士坦丁堡，这座位于巴尔干半岛东端，控厄博斯普鲁斯海峡，是黑海门户和欧、亚交通要冲，其巨大的城市规模、高大宏伟的城墙以及随处可见的宏伟建筑物无不牢牢吸引着小沃尔特吉法德的目光。
小沃尔特此行还是诺曼帝国首次和拜占庭帝国首次的正式来往，因此手持威廉亲笔诏书的小沃尔特吉法德受到了拜占庭皇帝君士坦丁十世和大牧首的高度重视，很快就得到了皇帝的接见。
“尊贵的巴西琉斯陛下，外臣沃尔特吉法德奉我主威廉皇帝陛下之命，特来觐见。”小沃尔特吉法德单膝跪地，态度恭敬道。
“贵使的所带的书信朕已阅过，你主诺曼皇帝威廉要为他的儿子弗里德里希和罗伯特求取我家账上明珠安娜和狄奥多拉，这一点我是无论如何也无法同意的。”君士坦丁十世放下手中的对方呈上的书信，摇头开口道。
君士坦丁十世之所以拒绝对方并非无因，安娜和狄奥多拉贵为紫衣公主，是他的掌上明珠，他自然不肯将她们嫁到万里之外的法兰西去。
况且因为西西里的诺曼人时常入侵马其顿和希腊的关系，他对诺曼人的观感极差，虽说诺曼帝国的威廉和西西里的凯撒并没有直接的从属关系，但在他看来，西西里的凯撒分明就是威廉扶植的一颗棋子。
抱着这样的想法，君士坦丁十世拒绝对方也是情理之中的事。
对于君士坦丁十世的拒绝，小沃尔特早有所准备，为了说服对方，他不得不用犀利的严词加以刺激：
“尊贵的巴西琉斯陛下，您是罗马帝国的正统继承者我，但如今贵国的疆土仅仅剩下巴尔干和安纳多利亚，在意大利的领地仅剩下拿波里将军区，不知贵国是否有心恢复在意大利的统治？”
“闭嘴！朕的罗马依旧是世界主宰，西西里的凯撒不过窃据南意，待我扫平东部的塞尔柱突厥，便会亲率大军将其彻底击溃！”似乎是被小沃尔特戳到了痛点，君士坦丁十世当即色变，怒声道。
“尊贵的巴西琉斯陛下，外臣并无意冒犯，只是听闻西西里的凯撒正积蓄实力，意图对贵国的马其顿、希腊和色雷斯发起新一轮的入侵。
而贵国此时却因为东部的战事而分身乏术，面对凯撒的兵锋，皇帝陛下是否需要一个极为有力的盟友为您牵制一二呢？”小沃尔特屈身一礼，态度诚恳地说道。
此时君士坦丁十世也冷静了下来，“贵使是说，威廉愿意和朕，和罗马结盟？”
“是的，尊贵的巴西琉斯陛下，我主愿意与贵方以二皇子弗里德里希和紫衣公主安娜的婚约和以三皇子罗伯特和紫衣公主狄奥多拉的婚约为前提，双方缔结紧密的姻亲盟约。”小沃尔特终于掀开了自己的底牌，表示威廉愿意与拜占庭缔结盟约。
“贵使稍待，此事重大，朕需要和皇后、大牧首商议一二。”
说完，君士坦丁十世便离开皇座，在禁卫的簇拥下转身离开。
“约翰尼斯，方才诺曼帝国的使节所说的，你认为如何？”君士坦丁十世离开后并未找自己的皇后和大牧首商谈此时，反而找来了自己的亲信顾问约翰尼斯商议。
“尊贵的巴西琉斯，如今天主教使节有三大帝国，分别为威廉的诺曼帝国