Bryan was linked with a move to St James’ Park last year, but instead headed to Craven Cottage with Fulham as part of their £100million spree.
How many Fulham players will leave following their relegation remains to be seen.
The Cottagers have been linked with Dwight Gayle, and Rafa may stipulate that Bryan be included in any potential deal.
Bryan is the ideal age for an Ashley-era signing
Still only 25, he would fit in to the Mike Ashley transfer blueprint, which would keep both owner and manager happy.
MORE NEWCASTLE STORIES
A left-back is definitely needed, with Antonio Barreca’s return to Monaco, and Kenedy heading back to Chelsea.
Bryan is equally comfortable as an orthodox full-back, or as a wing-back. With Rafa’s preference for the latter, he would provide competition for Matt Ritchie.
He was a stand-out performer in a struggling Fulham side last season, and caught the eye on many of his 30 appearances.
He would be a great signing for Newcastle, in what has been a problematic position in recent years.
Paul Dummett, of course, had made the role his own, prior to Rafa changing to a wing-back formation.
With Dummett predominantly used as a third centre-back in the second half of the season, the need for reinforcements in the wide defensive area is clear.
Bryan would be the perfect addition to the squad, and would be an integral piece of Benitez’s proposed squad overhaul.