帕拉罗古斯身处困境中时，西部的教会势力都在争取他的友谊。但是这位手段高明而又积极进取的君王，比起讨论缓慢和态度固执的共和国，在这方面倒是占到上风。巴西尔的信条继续倾向于限制教皇的专制权力，要在教会内部建立一个崇高和永久的法庭。尤金尼乌斯四世对这种束缚感到难以忍耐，希腊人的联合可以为他提供一个合适的借口，将叛逆的宗教会议从莱茵河迁往波河，只要越过阿尔卑斯山，那些神父就丧失了独立自主的能力。他们那时只有勉为其难坚持退守萨伏伊或阿维尼翁，从君士坦丁堡来看，那简直像是远在赫拉克勒斯之柱以外的地方。皇帝和教士都担心长途航行会遭遇危险，他们更被傲慢的宣言所激怒：在惩治波希米亚人新的异端邪说以后，这次会议是要根绝希腊人旧的异端邪说。在尤金尼乌斯这边，一切安排都很顺利，各处受到尊敬和礼遇，他特别邀请拜占庭君主前去消除拉丁教会的分裂，就像他对东部教会采用的疗程一样。靠近亚得里亚海滨的费拉拉，被提出作为双方友好会晤的地点，经过一番故弄玄虚和偷偷摸摸的活动以后，一项秘密的教令被通过，要把宗教会议转移到意大利一个城市举行。
威尼斯人为了达成这次任务，在甘地亚岛准备了9艘战船，他们的行动积极，比起巴西尔缓慢的船只领先了一步，罗马的水师提督已经接到指示，要将对方烧毁、击沉或破坏。当年这里是雅典和斯巴达争霸的海域，教士的分遣舰队原本要在此遭遇，党派的争权夺利更为激烈，为了得到帕拉罗古斯的支持不惜动武来解决。在这种情势下离开自己的皇宫和国土去进行危险的活动，帕拉罗古斯难免感到犹豫不决。父亲的劝告言犹在耳，稍有理性也可以判断出来，拉丁人已经四分五裂，不可能为了东方的事务舍弃前嫌精诚团结。西吉斯蒙德要他放弃这毫无道理的冒险，因为西部的皇帝认同这次宗教会议，提出的劝告当然不带成见；听说日耳曼的这位恺撒要提名一位希腊人成为自己和西部帝国的继承人，他竟然也会完全信以为真，这倒是很奇怪的事。甚至就是土耳其的苏丹这位要是过分信赖很不安全，不慎触怒他就会带来危险的人也提出过意见。穆拉德并不清楚基督徒的争论，但是很担心他们的团结。他愿意用自己的钱财以供应拜占庭宫廷的急需，同时很豪爽地宣布，就是他们的君王不在朝中，君士坦丁堡的安全也不会受到侵犯。
帕拉罗古斯最后之所以下定决心，完全出于丰富的馈赠和慷慨的承诺，同时希望能暂时避开危险和艰难的处境。他用模棱两可的答复将宗教会议的信差打发走后，宣布他的意图是要登上罗马战船。年迈的教长约瑟只感到畏惧而非希望，海上风涛的危险使他胆战心惊，明确表示对前途非常忧虑。在国外召开的拉丁宗教会议凭着势力和人数，就能将30多位东方正教弟兄微弱的声音给压下去。但是他不得不屈从于皇帝的命令；同时那些奉承的保证，说是西部各民族会把他的话当成神谕，也使得他怦然心动；再有就是他带着私心，希望能向西部的弟兄学习，如何使教会脱离君王的掌控。圣索菲亚大教堂的5位十字架护卫者或教会的显贵，都要随侍在他的身边，其中一位是教会首席司事（传道士）西尔维斯特·西罗普卢斯，对这次虚情假意的东西教会联合，用自由发挥的风格写出这部奇特的历史。
对于那些勉强听命于皇帝和教长召唤的教士来说，服从是首要职责，而坚忍是最高美德。在经过精选、列有20位主教的名单上，我们发现有赫拉克利亚、库济库斯、尼斯、尼科米底亚、以弗所和特拉布宗这几个都主教的头衔，以及以个人才华著称的马可和贝萨里翁，他们因学识和辩才深得信任，也都擢升到主教的位阶。东部提出一些僧侣和哲学家用来表现希腊教会的学术地位和神圣性质，唱诗班的任务由精选的歌手和乐师负责。亚历山大里亚、安条克和耶路撒冷的教长或真或假派出他们的代理人，俄罗斯总主教代表一个全民族的教会。希腊人就建立范围广大的精神帝国而言，可以与拉丁人一争高下。教长为了在行使圣职的仪式中，展现出华丽的排场和气派，圣索菲亚大教堂珍贵的花瓶全都冒着风涛的危险。皇帝把能得到手的黄金全部用来装饰他的寝宫和车驾，而当他们尽力维持古老的兴旺家财时，大家却为如何分配教皇送来的第一笔赒济款1.5万个达克特的问题发生争吵。在完成必要的准备工作以后，约翰二世帕拉罗古斯带着众多的随从队伍，在他的弟弟德米特里乌斯与教会和政府显要的陪同下，登上8艘帆桨齐备的船只，穿越加利波利的土耳其海峡进入多岛之海，经过摩里亚半岛朝着亚得里亚海湾前进。
经过77天漫长而艰辛的航行，这支宗教分遣舰队终于在威尼斯下锚（公元1438年2月9日），受到的接待表现出强大共和国的喜悦和慷慨，谦和的奥古斯都统治整个世界，也未能从他的臣民那儿得到这种殊荣，然而一个主权独立的国家，却将之赐给他那软弱无力的继承人。皇帝将他的宝座安放在高耸的舵楼甲板上，接受元首和元老院议员的拜会，按照希腊人的说法是前来“参拜”。他们乘坐庆典黄金船，有12艘艨艟巨舰随护，海面布满无数壮观和带来乐趣的贡多拉，音乐和欢呼的声音在海面回响。水手穿上丝绸衣服，甚至船只都装扮得金光闪闪，所有的纹章和华饰，都混杂着罗马雄鹰和圣马可狮子的图案。喜气洋洋的游行队伍沿着大运河溯流而上，穿过丽都岛的桥梁。东部的来客带着羡慕的神情，注视这座充满宫殿、教堂和拥挤人群的城市，像是漂浮在波涛的胸膛上面。他们看到那些用来装饰城市的掠夺物和战利品，都是洗劫君士坦丁堡以后运来，心中不禁感慨万千。
帕拉罗古斯在这里接受15天热情的款待之后，继续他的行程，或水路，或陆路从威尼斯向费拉拉进发。在目前的状况下，傲慢的梵蒂冈已经有所收敛，他们的策略是尽量让东部皇帝显示古老的声势。他进城时骑着一匹黑马（公元1438年2月28日），同时让人牵着另外一匹乳白色的骏马走在前面开道，马衣上面绣着金鹰的纹章。埃斯特的王室成员、尼古拉的亲人、城市的侯爵和权势更大的君王，这4个人将张在他头顶的一面华盖用手高举起来，帕拉罗古斯在抵达台阶底层之前一直没有下马。教皇亲自到寓所的门口迎接，阻止他不要行屈膝礼，像慈父那样拥抱他以后，把皇帝引导到左手的座位就坐。要等到罗马和君士坦丁堡的主教协商出平等的礼仪后，教长才离开他的座舰。君士坦丁堡的教长接受他的兄弟表示联合和慈爱的亲吻，也没有任何一位希腊的神职人员，委屈自己去亲西部总主教的脚。在宗教会议的开幕仪式上，中央最尊贵的位置坐着世俗和教会的首脑人物。尤金尼乌斯只能说他的前辈并没有亲自参加过尼斯和卡尔西顿的大公会议，所以能够避开君士坦丁和马西安皇帝的古老成例。经过激烈的争辩，最后获得一致的同意，教堂的左右两侧分由两个民族占用，圣彼得单独的宝座放在拉丁人这一侧的首位，希腊皇帝的位置原来是在教士的最前面，现在移到第二位，好与西部皇帝的空位相对而且位置相等。