Baldwin, wraz z całą armią krzyżową, brał udział w oblężeniu Nicei oraz w bitwie pod Doryleum. Około 10 września 1097 główna armia skierowała się z Heraklei na północny wschód do Cezarei, zaś Baldwin i Tankred – każdy osobno na czele własnych sił – wyruszyli w kierunku przełęczy w górach Taurus.