Ole Gunnar Solskjaer's rebuild job was already hard but having to replace Pogba this summer, how can he do it?
The 21-year-old spent last season there on loan and Villa want to seal his return, preferably permanently.
But it seems his time at Old Trafford is nearing an end following his comments last week.
US sends more troops to Middle East amid Iran tension
He sent a message through Japanese Prime Minister Shinzo Abe for Iran's Supreme Leader Ayatollah Ali Khamenei. The Japanese Foreign Ministry even implied that the U.S. or Israel could potentially be behind the incident.
"For me I have been for three years in Manchester and have been doing great; some good moments and some bad moments, like everybody", Pogba said, according to ESPN.
However, after a public bust-up with former manager Jose Mourinho and United following further away from the pack, the blame has once again been squarely laid on the Frenchman's feet.
It's even suggested Pogba's comments may have been too much, too soon, because Florentino Perez is clear there's no point in going to war with big clubs these days, he feels the market has changed and so his approach has done the same.
The 2018 FIFA World Cup victor claimed he may have to "seek a new challenge elsewhere" after his "best season" in which he was named in the PFA Team of the Year.
Manchester United should demand transfer fees of over £100 million and find a replacement for Pogba, while also strengthening other areas of the pitch.