西元一零零五年十二月一曰，在塞浦路斯岛上。法国和德国，意大利的军队早了埃吉尔一天到达了。眼看着诺曼人在这座岛屿上修筑的大量工事建筑，港口，船坞，要塞，居民区和新开垦的农田以及葡萄庄园，柠檬树林。这些来自西欧，中欧的士兵和贵族们啧啧称奇。好像只是很短暂的一段时间，诺曼人便将这座岛屿开垦了出来。建设成了极为坚固的要塞。
同时，在这座岛屿上，他们也见到了来自希腊的，东罗马的军队，以及东罗马的皇帝巴西尔二世。不出预料，皇帝对于这些潜在的敌人以及罗马帝国的叛徒，野蛮的民族非常冷淡。虽然说不少人都想要找机会，和这位皇帝谈一谈话。但是巴西尔二世只是很冷淡的回答说：“等到诺曼人来了再说吧。”那意思好像就是在表示：你们这群人完全不配和朕对话。朕不爱搭理你们。这让法国国王腓力和神圣罗马的皇帝艾伯特非常吃味。
虽然法兰西王国与神圣罗马帝国之间彼此攻伐，属于世仇。但是在诺曼帝国不断拓展，不断变强并且愈发展露出威胁的今天。这两个昔曰的冤家对头最终还是走到了一起，形成了关系脆弱的同盟。并且在很多事情上达成了一致——就好像现在，此此十字军东征。双方就一直的认为不能再让诺曼帝国出风头了，不能让那个埃吉尔担任此次十字军的统帅，将所有的荣耀和名声掠夺走。不然的话，诺曼帝国的声势就更加庞大了。
于是，在进行了一系列的利益交换之后，法兰西国王腓力向帝国皇帝艾伯特保证，他愿意支持艾伯特担任此次十字军的统帅。而作为交换，艾伯特支持他作为此次联军的副统帅，同时愿意在法兰西与米兰之间的一些边境问题上，采取偏袒法国的态度。
然而，在见到了这位态度冷淡的巴西尔皇帝之后，这一位国王和一位皇帝才明白，事情并不是他们想象中的那么简单——虽然并非是天主教徒，但是此次东征，东罗马帝国的皇帝带来了八万名能征善战的帝国职业军人。这样一股庞大的力量，几乎占据了这一次东征的三分之一到四分