首先走出教堂的是被以色列称为极端恐怖分子的13名巴勒斯坦男子。他们首先通过一个金属探测仪检查系统，在查明没有携带武器后，教堂外守候的士兵一一检查了他们的身份证并将他们带上了一辆公共汽车。而后，其余26名巴勒斯坦武装人员以及80余名平民和神职人员也一一离开教堂。

塞普路斯共和国对圣诞教堂危机取得的突破性进展起到了决定性的作用。5月9日晚，塞普路斯外交部长卡苏利季斯表示，塞普路斯愿意暂时接受被以色列称为极端恐怖分子的13名巴勒斯坦人。之后，这些人将被分送到若干个欧洲国家。

据以色列方面传来的消息，意大利和西班牙愿意接受其中的几名成员。此外，奥地利，希腊，葡萄牙，卢森堡，爱尔兰，甚至加拿大也作出了积极表示。据悉，这13名巴勒斯坦人将乘坐一架英国军用飞机飞往塞普路斯的拉纳卡。最终的接受国可能在下周一举行的布鲁赛尔欧盟外长会议上见分晓。

起初，在英美两国的调停下，以色列和巴勒斯坦方面达成协议，准备将这13名巴勒斯坦人放逐到意大利，但遭到意大利政府的拒绝。使罗马方面大为光火的是，意大利并没有被邀请参加谈判工作。此外，摆在面前的还有一系列极为重要的问题：这些巴勒斯坦人将作为避难者来到意大利还是作为囚犯？如果说他们是囚犯，他们并没有受到过法庭的判决，意大利政府将对这些人承担什么样的责任呢？

意大利总理贝鲁斯科尼在一次采访中表示，“那些阿富汗人被指责有严重的恐怖主义行径，但是他们从来没有上过法庭或被判有罪，意大利因此只能将他们作为自由人对待。在这样的情况下，意大利怎么能够接受这些巴勒斯坦人呢？”因此，意大利强烈要求欧盟促使其它国家也同意接受其中的部分人员。

本周5，以色列外长佩雷斯将在罗马与贝鲁斯科尼举行会晤，之后，佩雷斯还将前往梵蒂冈。

离开圣诞教堂的26名巴勒斯坦武装人员将被遣送到加沙地带，对于巴勒斯坦人来说，被驱逐到加沙地带或是国外，是一个严厉的惩罚，因为阿拉伯文化中，家乡的理念占有重要的地位。

5月9日上午，以色列军队结集在加沙边界上附近，并开始召集第一批预备役军官。显然，以色列计划在加沙地带展开一次较大规模的军事行动，作为对特拉维夫附近李雄莱锡安市发生的巴勒斯坦人自杀性袭击事件的回答。巴勒斯坦人目前正在加强贮备，因为，据以往的经验，一旦以色列军队大规模侵入，食品和饮用水都将发生严重短缺。