Hij ging met zijn broers Godfried van Bouillon en Boudewijn van Boulogne mee op de Eerste Kruistocht in 1097. Het is echter onduidelijk of hij naar het oosten mee reisde in het gevolg van zijn broer Godfried of dat van Robert Curthose. Gedurende de kruistocht was hij merendeels de steun voor Godfried. Eustaas was aanwezig tijdens het Beleg van Nicea (mei-juni 1097), hij hielp Bohemund van Tarento bevrijden tijdens de Slag bij Dorylaeum (1 juli 1097), versloeg een vijandige hinderlaag gedurende het Beleg van Antiochië en was een van de leiders tijdens de verovering van Antiochië op 3 juni 1098.