Gateshead suffered a dent in their promotion hopes as they lost 1-0 to North Ferriby United.
Reece Thompson's strike on 31 minutes was enough to see of the Heed Army which see them lose their third game in succession.
The defeat leaves Gateshead 10 points off Dover Athletic who currently occupy the final play-off position.
Gateshead will look to get back to winning ways against King's Lynn in their next game in the FA Trophy.
Gateshead and York City have found out their fixtures for the forthcoming 2016/17 National League campaignRead the full story ›
Gateshead have named former Hartlepool United and Darlington defender Neil Aspin as the club's new First-Team Manager.
The 50-year-old joins the Heeds on an 18-month contract and takes over from Malcolm Crosby, who was sacked last weekend after a poor run of results.
It is Aspin's first managerial post since leaving National League side Halifax Town in September.
Apsin, who was born in Gateshead, said:
This means a great deal to me. I was born here and left to pursue my football career and it's fantastic to come back.
Aspin began his managerial career with Harrogate Town half-way through the 2004-05 campaign. He remained at Wetherby Road for four-and-a-half years, guiding the club to a series of top-half finishes before being appointed Halifax boss in 2009.
Gateshead have sacked manager Malcolm Crosby after a poor run of results in the National League.
The 61-year-old only joined the club in June as a replacement Gary Mills. But after Saturday's 4-1 defeat to Halifax, the club have parted company with the former Sunderland boss.
Crosby's assistant, Gary Owers, has also left the International Stadium.
A club statement read:
Following a run of poor performances and results, Gateshead have terminated the contracts of manager Malcolm Crosby and assistant manager Gary Owers.
Chairman Richard Bennett wishes to thank both Malcolm and Gary for their time and effort at Gateshead and wishes them both the very best for the future.
Gateshead FC's National League game against Southport has been postponed because of a waterlogged pitch.
GAME OFF: Today's game against Southport has been postponed due to a waterlogged pitch. https://t.co/iudEqZT0MT
A new date for this fixture to be played has not yet been confirmed.
Newly appointed Gateshead manager Malcolm Crosby has backed Steve McClaren to do 'very well' if he becomes the new boss at Newcastle United.
The former England manager is the bookmakers' favourite to land to the job at St James' Park and is expected to be named the new Magpies Head Coach at some point this week.
Crosby worked under McClaren as Reserve Team Manager at Middlesbrough and the two have remained close friends. He said the 54-year-old is 'a good manager and a very good coach'.
Gateshead face Newcastle United in a pre-season friendly at the International Stadium on July 10.
Midfielder JJ O'Donnell is back home after undergoing a career-saving operation to try and cure a rare condition in both his feetRead the full story ›
Sunderland striker Danny Graham has put his hand in his pocket to help save a fellow footballer's career.
The 29-year-old Black Cats frontman has donated £2,690 to a fund set up to raise money to cover the cost of an operation for Gateshead midfielder JJ O'Donnell, who is suffering from the rare foot condition sesamoiditis.
O'Donnell confirmed the news via his Twitter account, tweeting: "I'm not singling Danny out as without everybody donating, I wouldn't have ever reached my target, but a donation like that has left me speechless.
"I've never met Danny, but for him to put an astronomical amount like that towards a fund of a lad who he doesn't know speaks volumes of what a true gentleman he is."
Non-league Gateshead FC take on Premier League side West Brom in the third round of the FA cup this afternoon.
The club has tweeted from the changing rooms and the pitch as players make their final preparations.
Gateshead MP Ian Mearns has also wished them luck.
Gateshead take on Warrington Town this lunchtime in the second round of the FA Cup.
Warrington are the lowest ranked team in the competition, leaving Gateshead as the team to beat.
Kick off at the International Stadium is at 12.00 noon.