Eustaas was een raadslid tijdens een congres dat gehouden werd in Ruj op 4 januari 1099, als bemiddeling in een conflict tussen Bohemund van Tarento en Raymond IV van Toulouse over wie de controle over Antiochië zou krijgen. Begin december 1098 nam Eustaas deel met Raymond aan de aanval op Ma'arrat al-Numan en later ook aanwezig bij een aanval op Nablus in juli 1099. Hij vocht tijdens het Beleg van Jeruzalem naast zijn broer Godfried van Bouillon op een belegeringstoren. Hij behoorde tot de eerste die de stad binnen kwamen via de opengebroken muren. Hij was ook aanwezig bij de Slag bij Ashkelon (12 augustus 1099), waar hij een divisie kruisvaarders aanvoerde.