Rhys did not oblige at the time, but released him the following year and in 1169 Fitz-Stephen led the vanguard of a Norman army which landed in Wexford.
Vid tillfället gick Rhys inte med på det, men släppte honom följande år och år 1169 ledde Fitz-Stephen den normadiska arméns förtrupp som landsteg i Wexford.