The home side went a goal up through former Gateshead striker Graeme Armstrong before Connor Thomson equalised on the stroke of half time.
Armstrong struck again for the Hornets to regain the advantage but second half goals from Scott Barrow, Toby Lees and JJ O’Donnell ensured the Heed picked up their first win of pre-season.
The most important thing for Lees however was gaining as much match fitness as possible, with the defender telling gateshead-fc.com: “When it comes to pre-season, it’s about getting minutes in.
“Hebburn caused us a few problems and we were made to change our shape and adapt.
“We came in at half-time and were told to get the basics right, to look after the ball and move it.
“We came back out in the second half and really showed our quality. We got on the ball more and scored a few goals.”
The man on loan from Harrogate headed the Heed into the lead for the first time after 74 minutes as he directed home Greg Olley’s corner – and the 22-year-old hopes it won’t be the last time.
“It’s always nice to chip in with a goal but as a centre-half, I would have much rather preferred a clean-sheet,” he added.
“I do want to score some goals this season though, especially from corners, however I would still trade it in for a clean-sheet.”
Lees will be eligible to play against his parent club on Tuesday night in Gateshead’s penultimate pre-season fixture at the International Stadium, and the defender is looking forward to facing some familiar faces.
“I obviously know a lot about Harrogate and it will be a really tough test, but I’m looking forward to it,” he continued.
“We’ve played against Middlesbrough which was a tough test, but we played very well so I think the lads will be up for it.”