Han samlet en normannisk hær, kanskje den beste blant korsfarerne, krysset Adriaterhavet og trengte inn til Konstantinopel langs ruten han forsøkte å følge i 1082-1084. Han var nøye med å vise «korrekt» holdning ovenfor Alexios, og da han ankom Konstantinopel i april 1097, gjorde han ære på keiseren. Han kan ha forhandlet om et fyrstedømme i Antiokia med Alexios. Dersom han gjorde det, fikk han få oppmuntringer. Fra Konstantinopel til Antiokia var Bohemond den reelle lederen i korstoget, og det sier mye om hans lederskap at det første korstoget lyktes i å krysse Lilleasia, noe som korstoget i 1101, det andre korstoget i 1147 og det tredje korstoget i 1189 ikke lyktes i.