Grays kept their Conference South title ambitions firmly on track against their struggling visitors on Saturday.
This well-attended home game, attracting 438 spectators, put Blues within striking distance on troubled league leaders Hornchurch.
Blues whose line-up included recent signings Ashley Bayes, Steve West, Lee Matthews and Jamie Stuart making their home debuts were always in control.
The Magpies also had three new additions to their squad, defender Roberts Paris, midfielder Ben Townsend and substitute David Keenan.
Despite strong, maruding play by the home forwards it took until the 25th minute for Grays to break the deadlock when West used his head to nod the ball onto England National Game Under 23 player Stuart Thurgood who let loose a long range drive which was not pciked up by floundering goalkeeper Andy Goldman.
Blues struggled to convert chances for the rest of the half, though Vil Powell hit the base of a post.
However, early in the second period Dean Brennan crafter a heavenly cross, which was met with a dine strike by Powell to double the lead on 49 minutes.
Five minuted later, after West was felled in the penalty area, thurgood made it three from the spot.
Blues boss Mark Stimson waited until the hour was up before replacing Powell and Gary Hooper with Tony Battersby and Dennis Oli.
Bayes in the Blues goal proved his worth when he somehow stopped a Craig O'Connor effort.
Oli's runs gave the opposition defenders trouble from the moment he came on and he rattled the woodwork.
But his contribution was far from over as he squared a ball for Battersby whose big, brave attitude is already winning friends ont he Rec terraces and he thumped the ball home to complete the scoring.
Thanks to the Thurrock Gazette for the report.