耶路撒冷遠征的參與者們，在返回家鄉時受到了熱烈的追捧。有關他們事迹的消息受到人們瘋狂的讚賞。關於十字軍的成就與攻克耶路撒冷的歌謠在法蘭西中部被編寫出來，形成了第一次十字軍東征所有史詩的基礎，如《安條克讚歌》和《耶路撒冷讚歌》。 從耶路撒冷返回的人們在西歐各地捐建了一大批新的宗教設施和紀念建築，這也讓十字軍戰士的功績得到了銘記。佛蘭德斯的羅貝爾重建了布魯日附近的一所修道院，將它獻給了聖安德烈，以此感謝這位聖人在安條克施以援手，幫助他們找到聖槍。 十字軍戰士們還從耶路撒冷帶回了不計其數的神聖遺物，這不僅是這場遠征勝利的實物證明，而且也在歐洲的教堂、修道院與聖地之間直接建立了聯繫。
回到家鄉的十字軍戰士們最大限度地利用了他們參加遠征積累下的政治資本。有很多人從聖城回鄉時，獲得了隆重的歡迎，在人們唱誦他們的事迹與讚美篇章時，獲封「Jerosolimitanus」的稱號，安茹的富爾克五世、佛蘭德斯的羅貝爾以及貢捷堡的雷諾德（Rainold of Chateau-Gontier）只是獲此殊榮的三位代表。 有一些人希望分享回鄉騎士們的榮光。在新世紀 的最初幾個年頭裡，法蘭西的菲利普一世先後讓自己的四個孩子與著名的十字軍人物或一路打進耶路撒冷的重要人物的子女成婚。他的繼承人——未來的路易六世，娶了羅什福爾的居伊（Guy of Rochefort）之女。居伊曾參加1101年的征戰，而且顯然表現不錯。 國王的另一個兒子芒特伯爵菲利普娶了圖索的居伊（Guy of Trousseau）之女，但實際上圖索的居伊在東方的成就，再怎麼往好里說，也乏善可陳。
然而也不是每個人都因為這場遠征而獲益。布盧瓦的史蒂芬和韋芒杜瓦的于格，曾在攻克安條克前後，先後離開了十字軍隊伍，前往阿萊克修斯皇帝那裡傳信。這兩個人都沒有再歸隊，而是選擇直接回鄉。 為了完成他們前往耶路撒冷的誓言，兩人都再次出發，參加了1101年命運多舛的那次遠征，卻都在到達目的地之前就已死去。于格最終被讚揚為一名優秀的戰士，死後封聖，但布盧瓦的史蒂芬卻在關於十字軍的流行歌謠中備受譏諷，被刻畫成叛徒和跳樑小丑。
許多十字軍戰士沒能返回家鄉。儘管很難確切估計遠征期間到底有多大傷亡，但有相當一部分人都在去耶路撒冷的途中就死去了，或是病死，或是戰死，這一點是確定無疑的。把半途而廢者計算在內的話，或許有多達四分之三的人沒有抵達最終的目的地。 對於留在家鄉的親人們來說，不清楚所愛之人的命運如何，是一種沉重的負擔。例如，海因瑙的鮑德溫（Baldwin of Hainault）的妻子艾達聽說自己的丈夫1098年在隨同韋芒杜瓦的于格前往覲見阿萊克修斯皇帝的途中失蹤了，她因此備受打擊。有消息說他已經被殺了，又有消息說他被俘虜了，還活著。窮盡了各種調查手段之後，艾達還是拒絕放棄希望，親自出發前往聖地尋找自己的丈夫。這只是這一時期發生的眾多悲傷失落故事中的一個。
在回來的人中，博希蒙德獲得了最為突出的地位。他在十字軍東征期間的事迹，尤其是他在戰場上的英勇，讓他成為這場遠征的象徵。有關他在對陣乞力赤·阿爾斯蘭、杜卡克、里德萬和科伯嘉的軍隊時表現出的勇猛和堅定的傳說，甚至讓他在登陸義大利海岸之前就已經成為傳奇人物。有很多故事繪聲繪色甚至誇大其詞地描述了他在攻克安條克和耶路撒冷之後的事迹——他被達尼什曼德人俘虜，在被囚期間秘密與十字軍同伴聯絡；他引誘抓住他的人的女兒，來確保自己能被釋放； 還有傳言說，突厥人稱他為「基督徒的小神靈」。
十字軍東徵結束不久後出現的對博希蒙德及其冒險事迹的崇拜，在很大程度上要歸因於《法蘭克人及其他抵達耶路撒冷者的事迹》（Gesta Fran et aliorum Hierosolimitanorum）這部作品的廣為流傳。作者顯然是參加過這場遠征的，他來自義大利南部，1096年出發東進，之後在安條克加入了圖盧茲的雷蒙的隊伍。這部作品在12世紀初異常流行，其主角就是博希蒙德。
於是，在這個諾曼人於1105年底返回歐洲時，他已經不僅是參加了這場成功遠征的一員，而且成了其中湧現出來的無可爭議的英雄。他比其他各位領導人都更為出名，比起各位同僚，他的功績得到了更細緻的刻畫和傳播，獲得了更廣泛的讚譽。令人感到有些諷刺的是，攻克耶路撒冷的時候博希蒙德其實並沒有在場，當時他怕喪失安條克的控制權，拒絕離開那座城市。直到1099年冬他才實現了自己抵達耶路撒冷的十字軍誓言，他是與布永的鮑德溫一道南下的，為了避免這位阿萊克修斯的首要代理人不會趁自己不在時圖謀安條克。 但這一切卻無損他的萬丈光芒。
抵達義大利後，博希蒙德受到了烏爾班二世的繼任——教皇帕斯卡爾二世的接見。在一封寫給教皇的信中，博希蒙德自稱為「安條克大公」。這成了他在返鄉之後經常使用的高貴頭銜。 他還沒結婚，於是被看作歐洲最佳的婚配對象和中世紀早期騎士的典範：英俊、勇敢、富於冒險精神，正直無私。
各路待字閨中的女繼承人們很快就紛紛湧來供他挑選。其中有一個本不該出現在這行列之中，她就是菲利普一世國王之女，法蘭西的康斯坦斯（stance of France）。當時她已經和香檳伯爵特魯瓦的于格（Hugh of Troyes）訂婚。但博希蒙德的魅力是如此之大，乃至於康斯坦斯很快就拋棄了自己的未婚夫，匆匆宣稱其並非良配——儘管人們並不清楚他到底做了什麼導致自己被拋棄的事情。 康斯坦斯的父親沒有親自參加這場遠征，如果能通過聯姻來分享十字軍的榮耀，當然是再高興不過，所以也很急切地樂見其成。
博希蒙德當然毫不猶豫地決定要娶這位當世最有權勢的女人。她的祖輩中包括法蘭西國王、基輔大公，以及荷蘭伯爵與薩克森伯爵。1106年春，豪華的婚禮儀式在沙特爾大教堂舉行，參加的人包括法蘭西最顯赫者和最具美德者，其中就有曾與博希蒙德在小亞細亞和敘利亞並肩作戰的人們，以及更多希望與他並肩作戰的人們。
博希蒙德已經變得無法阻擋。早在婚禮之前，他就已經開始著手為自己前往東方的新遠徵招兵買馬。他獲得了教皇對其行動的祝福，還有聖彼得的旗幟，以及一個幫助他贏取各方支援的使團。 據一位作者說，促使教皇支持博希蒙德對抗拜占庭的原因，是他派往東方的一個使團回來之後大肆宣洩了對阿萊克修斯的不滿。 但更為可能的是，帕斯卡爾二世並沒有斷定要全面進攻拜占庭帝國，這些只是表示他對聖地的支持——至少一開始是這樣。教皇似乎對希臘教會、對拜占庭，以及對阿萊克修斯皇帝都沒有敵意，因此他給予博希蒙德的支持應該從支持聖地的角度來加以看待。
另一方面，隨著博希蒙德日益加速人手的招募，他的野心指向也越來越確定無疑。1105—1106年間他四處奔走，向願意追隨自己的人們承諾，他們將獲得不亞於尼西亞、安條克和耶路撒冷之戰的勝利和榮耀。他的第一批進攻目標是迪拉基翁和君士坦丁堡。 得益於自己新的王室關係，1107年他在義大利南部召集起了一支規模可觀的隊伍，準備對拜占庭的西部邊境發動進攻。
奧德里克·維塔利（Oderic Vitalis）寫道，人們從世界各地趕來，聚集到博希蒙德麾下，不僅渴望奪取阿萊克修斯的帝國，而且想要取他的性命。 博希蒙德極為出色地鼓動了人們對阿萊克修斯的敵意。他召集宗教集會講述自己的冒險經歷，敦促聽眾高舉十字架出發前往耶路撒冷，但首先要擊敗君士坦丁堡的皇帝。集會的氣氛狂熱而令人著迷。 在寫給教皇的一封信中，博希蒙德粗略地列舉了一長串東正教會應已犯下的異端罪行，以此證明自己進攻基督徒同胞是有正當理由的。
可是，博希蒙德的呼籲在英格蘭卻結結實實地碰了壁。他告訴亨利一世國王說自己想要渡過海峽前來募集支持，卻遭到了直截了當的拒絕，這表明他並不受歡迎。亨利一世乾脆聲稱，此時正值冬季，穿越海峽太過艱險，不適合這位諾曼人前來。 但真正的原因可能是亨利一世國王並不想在自己也有很多用兵計畫的時候（主要在諾曼底）與博希蒙德分享國中的軍事資源。不過，國王拒絕博希蒙德前來英格蘭可能還有其他原因。在12世紀早期的某個時候，他接待了一個來自君士坦丁堡的使團。該團由某個姓阿爾弗里庫斯的人率領，帶來了阿萊克修斯贈予國王的珍貴禮物，其中很可能包括金口聖若望（St John Chrysostom） 的一枚紋章。此物其後被放在了阿賓登（Abingdon） 。因此，不難想像的是，皇帝一直在尋找盟友來孤立博希蒙德的對抗行動。 當然，還有其他證據也表明，十字