Away goals from Presnel Kimpembe and Kylian Mbappe left Manchester United with a mountain to climb in the Champions League round of 16 as Paris Saint-Germain won 2-0 and Paul Pogba was sent off for two bookings in the first leg at Old Trafford.
PSG struck twice in seven minutes before the hour, Kimpembe volleying home a corner before Mbappe produced a clinical finish from ex-United player Angel Di Maria’s cross.
Things became even worse for United with time ticking away when Pogba was dismissed after fouling and will miss the second leg.
United had been quickly out of the blocks, Marcus Rashford’s attempt to play Jesse Lingard through thwarted by an interception.
But the first real threat came from Di Maria, whose curling shot after six minutes went wide of David De Gea’s post.
Back came United and Ashley Young fed Rashford, whose deflected cross-shot forced Gianluigi Buffon into a save.
Rashford’s sharp turn brought a foul that saw Kimpembe booked before United again threatened when fine play from Pogba ended with a low cross that Buffon held well.
A Young cross was diverted away from Lingard and Pogba fired over, Julian Draxler soon becoming the second PSG player booked when he fouled Ander Herrera.
Lingard got his attempted pass to Martial on the left wrong as United failed to make the most of a breakaway, and Pogba was shown a yellow card for a foul on Marco Verratti.
Draxler’s touch put Verratti in but he fired wide, and then Young fouled Kylian Mbappe to become the fourth player booked.
The card collection grew to five as Juan Bernat saw yellow for a clumsy challenge on Young, and then Di Maria rounded De Gea only to scuff a shot straight at him before his blushes were spared by the offside flag.
Young crashed into Di Maria as he chased a wayward pass, clattering off the pitch but escaping with a talking-to from the referee.
Solskjaer was forced into a change in first-half injury time when Lingard, who had gone down earlier with what looked like a hamstring tweak, was replaced by Alexis Sanchez.
A second change followed before the start of the second period, Martial — who appeared to have tweaked a hamstring shortly before the end of the first half — replaced by Juan Mata.
Rashford and Mata created the first opening of the half, the former’s cross whizzing untouched through the box, and the tally of bookings rose to six when Lindelof fouled Mbappe.
De Gea made a good save from Mbappe’s header but, from the resulting corner, PSG took the lead as United left Kimpembe unmarked to volley home.
Young blocked Di Maria’s powerful strike following a superb Marqinhos pass, and they were soon a whisker away from a second when Dani Alves’ volley was deflected just wide.
Herrera’s bouncing strike from the edge of the box was close as United sought a way back, but on the hour they were in deep trouble when Di Maria provided the perfect low cross for Mbappe to steer home.
Dani Alves was booked for a foul on Pogba, but PSG were threatening to run riot and De Gea made superb saves from Martial’s dinked shot and Bernat’s thumping effort to keep them in the tie.
Luke Shaw’s shot was blocked by Alves as United regained some composure and began to come forward again, Herrera winning a corner that was wasted.
With 15 minutes remaining, Verratti sprained his ankle and was replaced by Leandro Paredes, and as time began to run out Young broke but no United teammate could get on the end of it.
Di Maria came off to be replaced by Colin Dagba before Solskjaer made his final change of the night as Rashford made way for Romlu Lukaku.
But United’s woes continued, Herrera booked and Pogba shown a second yellow to see red in the closing seconds before Shaw was booked for a frustrated foul on Alves.