，1081年攻占阿夫洛纳，同年拜占庭皇帝阿历克塞一世登基，与诺曼人为敌，成为博希蒙德的对手达30余年。1083年阿历克塞将他们逐出色萨利的拉里萨。1085年博希蒙德丧父，他只得到巴里的塔兰托伯爵领地作为封邑。1095年11月，教皇乌尔班二世发起第一次十字军东征，博希蒙德立即响应，率领一支小小的诺曼军队参加东征，1096年冬经希腊半岛到达君士坦丁堡。十字军渡过博斯普鲁斯海峡，与土耳其人作战，在尼凯亚、多里莱乌姆和安条克的战斗中，博希蒙德战绩辉煌。1098年第一次十字军攻陷萨拉森人在叙利亚的防卫重镇安条