Aston Villa have agreed a combined fee with Newcastle to buy striker Craig Bellamy and defender Aaron Hughes.
Wales star Bellamy, 25, is currently on loan at Celtic after falling out publicly with boss Graeme Souness.
Now he will hold talks with Villa, as will Hughes, who is also 25 and a Northern Ireland international.
"I have spoken with (Magpies chairman) Freddy Shepherd and he accepted our cash offer for both players," said Villa chairman Doug Ellis.
Souness, the Newcastle manager, said Bellamy would never play for him again after the pair's relationship broke down earlier this season.
Fair enough for Hughes but why Bellamy? I thought we had got rid of all of our overpaid troublemakers
From VR
Have your say on 606
The Welshman, who played for Norwich and Coventry before joining Newcastle for £6m in 2001, is believed to be available for £5m.
That - plus his reported £45,000 per week wages - probably rules out Celtic, for whom Bellamy has fired nine goals in 13 games during his loan arrangement.
But it remains to be seen whether Bellamy will choose to join Villa, who have already snapped up Patrick Berger from Portsmouth on a free transfer.
Berger set for Aston Villa move
Berger will complete his switch in June when his Fratton Park contract expires.
Hughes has played 43 times for Northern Ireland and captained his country, as well as making 279 appearances for Newcastle.
He can play anywhere across the backline and also in midfield