Halifax moved above Eastleigh and up to 11th in the National League table with victory over the Spitfires at the Shay.
Halifax took the lead with just over half an hour gone as Billy Chadwick led a counter-attack before setting up Jamie Allen, who fired past Joe McDonnell.
The home side doubled their lead in first-half stoppage time as Kieran Green turned and fired home after a corner had been headed down to him.
Eight minutes into the second half Eastleigh hit back when Tyrone Barnett intercepted a poor back-pass and shot past Sam Johnson.
But the Shaymen wrapped up the points with seven minutes to go as Nyal Bell, who came on for fellow scorer Allen at the break, fired into the top corner after cutting in from the left.
The Spitfires now take on Weymouth (now announced as behind closed doors) at home as they look to get back in to some form.