Guglielmo di Tiro che è stato arcivescovo della città di Tiro, nell'odierno Libano, nel suo "Historia rerum in partibus transmarinis gestarum", ci informa che Stefano fu al seguito di Roberto II e del cugino, Stefano II di Blois, alla prima crociata, dove nel 1097, secondo il canonico e custode della chiesa di Aquisgrana, il cronachista della Prima Crociata, Alberto di Aquisgrana partecipò all'assedio di Nicea.