在十字军当中，一直与圣吉尔冲突的，是被穆斯林视为第一勇将的波埃蒙多。
波埃蒙多把安条克托付给丹克雷迪之后，自己乘船回了西欧，首先回到了南意大利。他本是在长靴形的亚平宁半岛南部普利亚地区的领主，于是在自己的领地居住到1104年晚秋。在这片自己已离开9年的土地上，波埃蒙多有许多事要做。其中的一件事，是组织一支新的军队，以准备再次前往东方。
在欧洲南部，即使是晚秋时节，也不妨碍旅行。波埃蒙多从意大利南部前往罗马，会见新任教皇帕斯卡尔二世，游说其发起新的十字军东征。
帕斯卡尔二世和乌尔班二世一样，都出自克吕尼修道院。他的性格过于温厚，虽然也很关心十字军，却没有乌尔班二世那样的积极性。最终，波埃蒙多得到了他的许可，作为教皇的代表前去游说法国国王。
1105年春天，波埃蒙多在巴黎受到法国国王腓力一世的热情接见。由于整个西欧正沉浸在第一次十字军东征成功的狂热之中，法国国王的宫廷里也对其中的大功臣波埃蒙多颇为器重。腓力一世是参加十字军的于格的长兄，而此时于格已经回到巴勒斯坦参战。得知波埃蒙多请求募集参加十字军的兵士，国王爽快地应允了。
然而，波埃蒙多得到的最强有力的支持，却来自女性。
如前所述，布洛瓦伯爵夫人阿黛尔是征服英格兰的诺曼底公爵威廉的女儿。她曾两次激励丈夫埃蒂安参加东征，是一位热心支持十字军的女贵族。而波埃蒙多则是深受女性青睐的男子。
于是，布洛瓦伯爵夫人就为波埃蒙多引见了其兄长，新任英格兰国王亨利一世。亨利一世也同意协助波埃蒙多发动新的十字军东征。
当然，阿黛尔的热心，仅仅是为了支持十字军的缘故，而不是出于男女之情。她的帮助，对波埃蒙多所准备的新的远征，也的确起了一定的作用。然而，依然独身的波埃蒙多，还是需要找一位各方面都适合自己的伴侣。
1106年暮春时节，56岁的波埃蒙多终于结婚了。他的妻子名叫康斯坦丝，是法国国王腓力一世的女儿，曾以公主的身份嫁给香槟伯爵，但已离婚（一说为分居）。在两人结婚之后，康斯坦丝公主随波埃蒙多一起抵达了意大利南部，并在其夫死后一直留居普利亚的公爵领地。虽然这次婚姻明显是政治联姻，但也有二人之间恋爱的可能。
愉快的波埃蒙多给丹克雷迪也找了一位名叫塞西莉亚的妻子，其中也有布洛瓦伯爵夫人代为穿针引线。此人是与腓力一世有染的一位女子所生的，因此算是一位庶出的王女。在丹克雷迪不在的情况下，波埃蒙多为塞西莉亚举行了成婚仪式。
塞西莉亚也跟随波埃蒙多一起来到了南意大利，之后为了尽对其夫的义务，扬帆远航，只身前往近东。
还未收到波埃蒙多来信，丹克雷迪就见到了远航而来的塞西莉亚。她的出现令这位青年将领大吃一惊。此时的安条克，与其说是优雅的大都市，不如说是兵马交锋的前线基地。在城内，年轻美貌的贵族妇女吸引了众人的注目。要知道，参加第一次十字军的诸侯当中，携带妻子出征的只有鲍德温和圣吉尔两人。而在此时，美丽的塞西莉亚翩翩而来，与美男子丹克雷迪可谓是眷侣天成。
波埃蒙多的西欧之行，在各个方面都取得了相当圆满的成果，只待新的十字军整编完成了。与此同时，身在安条克摄政的丹克雷迪也不负重托，成绩斐然。56岁的波埃蒙多，在此刻已是高枕无忧了。
然而，人生中的陷阱，往往在这个时候静候着主角。在近东、罗马和法国都大获成功的波埃蒙多，没有料到悄然袭来的危险。此时正值1106年秋天。