In a scintillating game at the Etihad Stadium, City took the lead in the third minute through Raheem Sterling's brilliant curling shot, but 17 minutes later, there had been four more goals- a record in a UCL game.
Tottenham, who had not reached the last four since the original European Cup in 1962 and whose last European semi-final was the 1984 UEFA Cup, will play Ajax Amsterdam who themselves pulled off a massive upset the previous night against Juventus.
"After 20 minutes we were 3-2 up".
With Pep Guardiola once again crashing out of the Champions League, the FC panel confront the question of whether or not the City manager is overrated. "It was goals, goals, goals, goals and drama everywhere".
Sterling and Son Heung-min both struck twice in the first half, with Bernardo Silva's deflected effort giving the hosts the lead.
It will be too late for Manchester City, but the new handball law which comes into force next season would nearly certainly have seen Fernando Llorente's crucial goal disallowed.
The first 10 minutes of this game and the last five was fairy tale stuff.
The strike was looked at by VAR, but after watching numerous replays the referee was confident the original decision was correct and stuck with it. "When I see that they score, I'm in all my mood, I go back to the dressing room so I didn't see that the goal had been canceled, so in my head, we were eliminated".
City still hold their Premier League destiny in their own hands, despite now trailing Liverpool by two points.
"I must be one of the luckiest guys on the planet tonight!"
It may give the correct decision most of the time which of course is important in these huge games, but, we are losing a huge amount of explosive passion and elation from the game with every decision. Raheem Sterling thought he had completed his hat-trick in added time to send City through 5-4 on aggregate, but the goal was dramatically ruled out for offside.
'But in the moment we celebrate in three seconds, one minute, when there's one or two minutes left we are so close to the semi-finals and after we don't concede so it's very cruel.
It was Salah's first Champions League goal since December, and his first away from Anfield in the competition in 12 months.