Tom Denton's second half brace gave the Shaymen a 2-1 win after Danny Rowe struck his 121st goal for Fylde - watch match highlights here.
It could have been so different for the away side, who squandered several good chances and typically got punished by Denton for missing them.
In their first ever National League season, Fylde sit 17th with 10 points from eight games.
“Against Barrow we didn’t play particularly well and got three points, yet yesterday we played much better and came away with nothing," said manager Dave Challinor.
“It was really disappointing but we have to learn from it. We can do nothing about the result now, but we can learn lessons for the next time we come up against that type of team and style of play.
“On the whole, with the chances that we created, we deserved something from the game. Football matches are decided in the penalty area and we let ourselves down at both ends.
“We played really well for the first 10-15 minutes of the second half and tore them to pieces at times. We had some real chances and should have been further ahead. We then score a great goal and go concede a very cheap one within a minute.
“We went from being on the front foot to suddenly giving them a massive lift and it changed the momentum. I’m getting a bit bored of talking about a game where we haven’t got what we deserved. We should have punished them and once again it has come back to bite us.”