Sein Vater war zwischen 1070 und 1082 gestorben. Gottfried von Bouillon hatte 1084 das Herzogtum Niederlothringen geerbt und Eustach erhielt 1088 die Grafschaften Boulogne und Lens für sich. Im Jahr 1096 schloss er sich mit seinen Brüdern Gottfried und Balduin dem Ersten Kreuzzug an und nahm an der Belagerung von Jerusalem und der Schlacht von Askalon teil. Danach kehrte er aber wohl zurück nach Europa, um sich um seinen Besitz zu kümmern. Um 1102 heiratete er Maria von Schottland, Tochter von König Malcolm III.; er versuchte damit, ein Bündnis gegen die Normannen zu schmieden, die seit 1066 England und die Normandie beherrschten. Er selbst muss Besitz in England gehabt haben, da er Münzen mit seinem Namen in York schlagen ließ. Sein Vater hatte an der Invasion Englands 1066 auf Seiten der Normannen teilgenommen.