The club moved out of the Premier League's relegation zone after beating Neil Warnock's side 3-0 at St James's Park this afternoon.
Ashley, United's owner, watched the game with associates Justin Barnes and Keith Bishop.
And the Gazette understands that Ashley met Benitez – who wants to strengthen his squad this month – for talks at the stadium.
Man in life-threatening condition after 'serious collision' involving car and pedestrian in South Shields
Campaigners rally against Local Plan after farmland in Cleadon earmarked for 156 homes
Appeal to find owner of lost Labrador after dog found near Jarrow Cemetery
Pair set up cannabis farm in town centre flat
South Shields man jailed for terrifying physical and sexual assault on woman in her own home
Benitez is waiting for a transfer breakthrough, having submitted lists of potential targets to managing director Lee Charnley last month.
Speaking after the game, Benitez said: "I'm not talking about the transfer window or the takeover. I cannot control those things."
Benitez wants to sign a No 10, a winger and a left-back in the January transfer window.
Newcastle's manager had to sell to buy last summer after refusing to sign a new contract before getting assurances over spending.
As it stands, Benitez – who hadn't spoken Ashley for several months – will leave the club in the summer when his contract expires.
Ashley has been trying, unsuccessfully, to sell to the club since October 2017.
United fans chanted against Ashley during the game.