Balduino viajó con sus hermanos hasta Heraclea Cybistra en Asia Menor, donde se separó del cuerpo principal de la Cruzada con Tancredo para seguir hacia Cilicia.