转移至小亚细亚。布洛涅的鲍德温与诺曼人坦克里德在1097年9月15日脱离十字军主力部队，前去入侵奇里乞亚。鲍德温也跟着布洛涅分遣队一同出发。他还参加了布洛涅分遣队对幼发拉底河附近平原上的塞尔柱统治者的堡垒的作战。布洛涅分遣队攻占了拉文德尔、托贝索和埃德萨，并于1098年初在此基础上建立了第一个十字军国家埃德萨伯国。鲍德温在1099年5月下旬再度加入了十字军主力部队，继续向邻近泰尔的耶路撒冷进发。由于伯利恒城内居民多为天主教徒，他和坦克里德兵不血刃的占领了这座城市。十字军包围耶路撒冷后不久，鲍德温和坦