Vuonna 1096 Robert muodosti armeijan ja lähti Ensimmäiseen ristiretkelle Pyhään maahan. Lähtöhetkellä hän oli niin köyhä, että hänen oli usein pysyttävä sängyssä vaatteiden puutteesta.
Hän kiinnitti herttuakunnan veljelleen Williamille.