New co-owner Richard Bennett wants to continue Gateshead's push for the Football League after completing their takeover.
Midfielder Tom Champion returns to Barnet on a two-year deal and the Conference champions also sign forward Ben Tomlinson.
Newcastle have reportedly joined the race to sign Hull City defender James Chester but face competition from West Brom.
Hull City face a fight to keep hold of defender James Chester amid reports Newcastle have joined the race for his signature.
Southport sign four players, including Altrincham midfielder Peter Cavanagh as player-coach.
Grimsby Town striker Jon-Paul Pittman signs a new one-year deal with the Conference side.
Gateshead are taken over by Consett-based business owners Richard and Julie Bennett, who acquire Graham Wood's share.
League One side Barnsley sign FC Halifax Town defender Marc Roberts on a three-year deal.