Answer:
He does triumph over that fear insofar as he seeks out the Green Knight, honoring his end of the bargain. However, in taking the girdle, he fails. But perhaps it is the truest hero who learns from his mistakes, for in the end, Sir Gawain realizes and understands where he has failed.