对于从1460年至1464年间“私生子雅克”强行夺取王位事件，威尼斯共和国在表面上始终保持中立的立场，静观形势的发展，所以没有伸手援助被赶出塞浦路斯的夏洛特女王。在从罗兹岛前往罗马的途中，夏洛特的船受到了威尼斯海盗的袭击，全身被剥得精光。对于她的抗议，共和国只是官方表示了遗憾之意。同样，他们也没有帮助新国王雅克，只不过对这个青年的大胆气概好像抱有不小的好感。这个时代的人，对于依靠自己的力量实现目的的人是比较宽容的。当初同夏洛特联手的居住于塞浦路斯的威尼斯人后来投奔到雅克的门下，共和国对此是默认的。对于严重监视着本国在海外的商人们行动的威尼斯来说，默认即意味着认可。只不过，当时以务实的政治外交闻名的威尼斯，对这个私生子国王的认可并非单纯地持有好感，冷静的计算才是这个共和国行动的根基。
首先，夏洛特再婚的对象是出身于萨沃亚公爵家的路易公爵，萨沃亚家族通过女儿伯纳斯与米兰公爵加莱亚佐·斯福尔扎（卡特丽娜·斯福尔扎的父亲）的婚姻，与米兰公国成为亲戚。而地中海的威尼斯的仇敌热那亚，当时属于米兰公国的领地。虽说夏洛特下台，被赶出了法马古斯塔港，但是萨沃亚、斯福尔扎两个家族的野心是想通过现今依旧拥有不小势力的居住于塞浦路斯的热那亚商人重新拿回塞浦路斯，从而获得在地中海贸易中的踏板。夏洛特没有办法给予他们任何借口，这令威尼斯感到十分幸运。况且，雅克的后盾是开罗的苏丹。对于与埃及保有良好贸易关系的威尼斯来说，夏洛特所寻求援助的、承认她权力的罗马教会及米兰公国，那些国家与威尼斯在经济贸易上往来甚少，所以威尼斯更重视与地中海贸易中的商业对手埃及搞好关系，因此才认可了私生子雅克的王权。
但是，雅克也不能将注意力都放在欧洲的形势上，东地中海那个时候突然变得骚动起来，因为土耳其将其首都迁移至君士坦丁堡后，渐渐显露出对希腊诸岛的野心。他不得不对被伊斯兰教徒们包围着的塞浦路斯的未来担心起来。1466年的秋天，他派遣特使到威尼斯，传达了以下事项：1.对土耳其提出联盟建议；2.对居住于塞浦路斯的威尼斯商人提供特权保证；3.请求对自己的婚姻提出建议。
对此，威尼斯共和国元老院在11月11日对特使做了如下答复：接受国王的提议，为达成对抗土耳其的联盟，将提供6艘排桨船及500匹马。另外，在国法上正式认可塞浦路斯的威尼斯人在经济上及司法上享有特权。关于第三点，则建议与东罗马帝国的后裔托马索·帕莱奥洛戈的女儿结婚。可以看出，那个时候威尼斯还没有考虑到让国王与威尼斯的女人结婚的事情。
威尼斯共和国元首的礼服
《威尼斯共和国元首的礼服》，凯撒·韦切利奥画，选自Habiti Antichi Et Moderni（巴黎，1860年版）
翌年，上面的前两项都付诸实践。而第三项，对于结婚的事情，国王心中尚未做出决定。可是，一个没有预想到的建议却促成了婚事。那是当时在居住于塞浦路斯的威尼斯人中与国王最为亲近，而经济上亦具有强大势力的安德烈·科尔纳罗提出的。他向国王提议，国王的结婚对象可以考虑自己的侄女卡泰丽娜。承诺的好处是：将自己与自己的弟弟即卡泰丽娜的父亲马克两人此前借给王室的钱款纳入赠给侄女的10万达克特陪嫁金之中。一个贵族子女之所以能够破例有这么高的陪嫁金，其原因正在于此。
可是，接受了提议的国王被吸引的是下面这一点。安德烈·科尔纳罗将自己的意向汇报给祖国威尼斯政府，威尼斯表示这个婚姻是促进应对塞浦路斯政策的好机会。于是，将新娘卡泰丽娜收为共和国的养女。由此，元老院决议，成为姻戚关系的威尼斯共和国以后具有对付外敌、保护塞浦路斯王国的义务。至此，雅克国王也不得不下决断了。在近旁的土耳其威胁的面前，小国塞浦路斯王国不得不将自己的安全委身于某个大国。1468年的春天，国王派特使密斯特希尔去威尼斯，让他作为自己的代理，与卡泰丽娜·科尔纳罗举行婚礼。7月30日，总督列席，举行了仪式。
至此，故事才刚刚回到本章开头的婚礼的场面。作为共和国的养女嫁给塞浦路斯国王的卡泰丽娜的豪华婚礼背后具有上述如此复杂的情况，这是充满了自豪的喜悦而且十分年轻的她所完全不了解的。
一年过去了。在利多的圣尼科洛修女院里等待丈夫的卡泰丽娜，没有收到一封塞浦路斯的来信。那是因为身处塞浦路斯的雅克国王对这个婚姻的关心开始淡漠的缘故。国王看到岛内的威尼斯人突然腰杆子硬了起来而体味到塞浦路斯的独立性受到了侵犯的威胁，这是一种在以往的经济统治之上又触及了其王权势力而带来的权力危机感。再加上现在执掌塞浦路斯宫廷的国王直属的家臣们，也就是当初跟随雅克的那6个家臣都出身于那不勒斯、西西里岛、加泰罗尼亚，他们显然也不愿见到岛内威尼斯人的势力壮大。
留意到国王对于威尼斯的不安以及家臣们的敌忾心的，是那不勒斯的阿拉贡王室。那不勒斯也清楚塞浦路斯岛作为莱万特贸易据点的重要性，所以那不勒斯想在热那亚衰败之时取代独占莱万特贸易的威尼斯势力。对于在爱琴海上的威尼斯战役中获胜的土耳其苏丹，那不勒斯国王送去了祝贺战胜的信函，甚至还写道，那不勒斯可以从陆上进攻威尼斯。那不勒斯国王费兰特通过塞浦路斯国王的那6个家臣中的一个——那不勒斯人利佐·德·马林，偷偷地向国王雅克提议与阿拉贡家族的王室女儿结婚。
那不勒斯的这些举动，不可能逃过当时号称最先进的威尼斯情报网的耳目。在察觉到这些信息后，1469年5月18日，威尼斯向塞浦路斯国王递交了对其不履行结婚的抗议，称国王对待共和国养女的冷淡态度可视为针对共和国的行为。
国王对这份抗议的回信，至今都没有人发现。塞浦路斯人的年代记作者乔治及弗洛里奥·布斯特隆（Florio Bustron），对此都没有提及。也许，国王对那不勒斯有相应的计划，所以对这封抗议信忽视不管吧。婚礼如果没有实际举行的话，按照天主教教义，可以通过解释的方式认定为婚约无效。
可是，莱万特海形势的紧迫性越来越严重了。1453年，东罗马帝国因君士坦丁堡沦陷而灭亡，这对欧洲人的心灵造成了极大的冲击与不安。在他们尚未从中恢复过来的1470年，雅典附近的内格罗蓬特公国最终也落入土耳其的手中。虽然靠近陆地，但是内格罗蓬特岛的沦陷显示出陆军国家土耳其具有真正的海军实力。这对迄今为止掌控了莱万特海制海权的威尼斯共和国来说，是受到巨大冲击的重大事件。以海为生的威尼斯共和国在莱万特海上的政治与外交，从这一年起发生了变化。
因内格罗蓬特沦陷而受到打击的，并非只有将该岛作为本国海军基地的威尼斯。异教徒袭击过后不久，意大利诸国就觉得要团结起来。那不勒斯送给威尼斯海军10艘排桨船以作为援助。但同以往一样，意大利诸国的团结仅仅以迹象就告终了。那一年的12月，那不勒斯、佛罗伦萨、米兰、威尼斯，再加上罗马教廷理应结成的对土同盟，也在不知不觉间不了了之。意大利诸国间非同一般的竞争意识，也使得这次同盟不能实现。唯有威尼斯，依旧被置于应对土耳其的正前方。
占领君士坦丁堡，称霸希腊诸岛，再加上这次内格罗蓬特的沦陷，土耳其迈向霸权的稳健步伐，对于在地理上相当于基督教国家最前线的塞浦路斯产生了巨大的威胁。塞浦路斯国王雅克不得不改变以往在威尼斯与那不勒斯之间权衡利弊的政策。站在十字路口的他，基于莱万特海域的既存势力而选择了威尼斯。1471年的春天，塞浦路斯对威尼斯重新提议建立对土同盟，并赠送了塞浦路斯的特产砂糖。接着，在翌年夏天，国王派特使去威尼斯迎接妻子来塞浦路斯。
塞浦路斯特使因此事抵达威尼斯的时候，9月19日，威尼斯政府在接受国王的这一提议之上，向国王做出了如下官方答复：他们获得了土耳其正在为达达尼尔海峡大海战做准备的情报，所以，让塞浦路斯所有的排桨船做好在冬天应战的准备，并将在翌年春天与威尼斯舰队合并，还计划从那不勒斯、罗马送来战舰。此外，任命特使安德烈·布拉加丁为王后卡泰丽娜的塞浦路斯随行者。布拉加丁特使不仅具有护送王后到塞浦路斯的任务，还要在航路途中顺道去罗兹岛，对罗兹骑士团的团长下达彻底执行对抗土耳其的命令。由此也可以看出，感受到身边土耳其威胁的威尼斯对此做出了慎重的考虑。
1472年9月26日，卡泰丽娜出发去塞浦路斯的日子终于来到了。从婚礼那天起，过去了4年的岁月。在利多的圣尼科洛修女院里只是等待丈夫邀请的日子，就这么过去了漫长的4年。虽被人尊敬地称为王后，但没有一个人比她自己更能体会在那样被称呼的身躯里所感受到的空虚。她也一定感到了被丈夫遗忘的妻子的不安与焦虑。一切都在她这个当事人不知道的情况下进行着。关于她的这4年，威尼斯与塞浦路斯两国的年代记作者们都没有提及一句。她不仅是被丈夫遗忘，也被所有人遗忘了。出航之日，曾经记录了4年前那场豪华婚礼的年代记作者们再次让卡泰丽娜登上了舞台。
这一天，为了送别前往塞浦路斯的卡泰丽娜，威尼斯总督在威尼斯政府的高官及贵族们的陪伴下，从圣马可码头一直来到了利多。来自塞浦路斯的三艘排桨船与威尼斯的四艘排桨船正在利多港忙碌地准备出航，这是跟随王后卡泰丽娜出发去塞浦路斯的舰队。各船的桅杆上已经准备好要升起的帆，可以随时扬帆起航。船长及乘务组全员各就其位，射手排列于船的栏杆处，领航员站在船头，舵手也站在其位，桨手每三人一列，各自的手里握好了橹。这个队伍一共有23列。在总督及全员站在港口的目送中，卡泰丽娜在布拉加丁的服侍下上了船。桨手们将橹摆成水平，长达7米的橹阵，从船的两侧一齐伸出的样子就像一只瞬间飞起的大鸟。而下一个瞬间，橹阵一齐沉入水面，桨手们开始有节奏地切割水面，7艘排桨船就这样渐次出了港。一离开港口，桨手便放慢了划桨，慢慢地鼓着风的帆高高扬起。船队眼看着加快了船速，南下亚得里亚海。
同15世纪时向着莱万特海出航的其他众多排桨船队一般，乘载卡泰丽娜的这支船队也沿着威尼斯船队常用的航线。从威尼斯出港的船队，首先停泊于当时属于威尼斯领地，后来成为南斯拉夫的伊斯特拉半岛（Istria）的普拉（Pola）。在那里装载好水及食物后，从达尔马提亚（Dalmazia）沿岸而下，到斯巴拉托（Spalato）再次补给水与食物。下一个停泊港是科孚岛（Corfù），在这里与其他威尼斯商船队会合，也是为了防备海盗而组成一个大船队，离开亚得里亚海后终于进入地中海。在下一个停泊地希腊的伯罗奔尼撒半岛（Peloponneso）南端的摩德纳，大船队相互告别，各自奔赴目的地。军船队前往克里特岛（Crete），一些商船队回到爱琴海前往君士坦丁堡，还有一些船继续开往黑海的诸城市。其他的商船队在通过克里特岛之后前往叙利亚以及埃及。
卡泰丽娜的船队在摩德纳与其他船队告别后向东航行，这是为了去一下罗兹岛。在停靠罗兹岛的数日间，威尼斯与塞浦路斯两国的大使们，与该岛的主权者罗兹骑士团的团长会面，商谈了土耳其对策。在这一站结束之后，船队开往贝鲁特，从贝鲁特到塞浦路斯的第一港口法马古斯塔只有几日的航程。
在长达两个月的海上航行之后，当船队抵达塞浦路斯岛时，本国威尼斯已经到了海风逐渐变凉的时候。这是出航在外的商船队为了在本国度过寒冬，满载着东方的奇珍异宝陆陆续续回到威尼斯的季节。冲着这些商船，来自欧洲各地的商人们带来购买商品的金袋与用来售卖的本国特产，一下子琳琅满目地出现在威尼斯城里，让人眼花缭乱。特别是经济中心里亚尔托桥那一带呈现出异国风情的热闹，也是在这个时候。可是，在地中海岛屿塞浦路斯，充足的阳光依旧将空气熏染得暖洋洋。
在塞浦路斯举全岛之力的盛大欢迎之中，抵达法马古斯塔港的卡泰丽娜接受了国王的迎接。当她通过铺上了金色毛毡的栈桥后，第一次站在塞浦路斯的土地上。聚集于港口的塞浦路斯岛民们情不自禁地感叹：“阿佛洛狄忒回到岛上了！”那天的卡泰丽娜美丽极了。比中等身材还要矮一点儿的她，乳白色的肌肤、丰腴得快要溢出来的体态；一头当时被称为威尼斯式金发、被太阳晒成亚麻色的长发；熠熠生辉的黑眼睛，让人联想到希腊人血统的高鼻梁的脸庞；再加上安详的举止，具有当时吸引男人们眼睛的威尼斯女人的典型美。她从法马古斯塔港前往位于岛屿内陆的塞浦路斯首都尼科西亚，并在那里举行了正式的王后加冕仪式。由32岁的魁梧丈夫守护着，完全忘记了4年等待之苦的卡泰丽娜在这块土地上，认识了伯父安德烈·科尔纳罗与表哥马克·本博。这让她觉得很有信心。可是，处于幸福巅峰的卡泰丽娜心里唯一觉得黯淡的就是，她看到了庶出的孩子们：在丈夫身边已经有了两个儿子和一个女儿。
但是，那只不过是很小的阴影罢了。虽然她从当时的大都会威尼斯迁移至小国塞浦路斯，但是“东方”又是另外一个文化圈。基督教国家的塞浦路斯岛是一座混杂了法语、意大利语、西班牙语、阿拉伯语，古老而充满了甜美官能色彩的漂浮于地中海上的岛屿。