In a frantic opening twenty minutes the Bees came from two goals down thanks to goals from Simeon Akinola and Charlee Adams.
But the hosts showed their dominance as they added two further strikes in the second half through Nolan and Sho-Silva who netted on two of his own for the Shaymen.
Hallifax opened the scoring on 11 minutes in controversial circumstances as Sho-Silva tapped home, however the Bees felt there was an offside in the build up, but there was nothing doing from referee Tom Reeves.
It went from bad to worse just three minutes later as McLaiden broke into the area and fired past loach to double the hosts advantage.
But the Bees hit straight back as Akinola cut inside his man and curled beaituflly into the top right hand corner to give Darren Currie’s side a lifeline.
They were level just minutes later as the ball dropped to Adams who’s snapshot went in off the post to send the travelling fans into delight.
Up the other end Scott Loach did well to deny Clarke after his towering header was heading for the corner, with Sho Silva lurking right in front of the Bees number one.
Four minutes before the break Alfie Pavey had a golden chance to send the Bees ahead as he peeled off to the backpost but his header was poor and hit the side netting.
After the break the hosts showed why they have such a formindable home record as they upped the pressure through the second half.
But the Bees had chances of their own as Alexander powered an effort from 18 yards just wide of the near post, before pavey again could only header straight at the keeper after a superb ball from Hernandez.
The hosts pressure told with 20 minutes to go as Nolan prodded home after turning Reynolds in the area, the goal had been coming throughout the second period.
As Currie’s men chased the game they were punished in stoppage time as Sho-Silva netted his second of the game as he sent a powerful effort past Loach into the back of the net.
The Bees will need to regroup as they play Ebbsfleet in just three days time and will have chance to get back to winning ways.