Al-Hilal goalkeeper Yassine Bounou then made a string of saves to deny City a second before the interval and within seconds of the restart the Saudi club levelled.
Malcom drove down the right and found Joao Cancelo, whose ball into the six-yard box was initially blocked by a sprawling Ederson but Leonardo headed the looping rebound into the unguarded net.
Six minutes later Malcom was released behind the defence by Cancelo’s pass from deep inside his own half and the Brazilian showed composure to stroke his shot past Ederson.
The lead was to last only three minutes, however, as Haaland pounced on Silva’s corner and the Norwegian was denied a late winner by a desperate clearance on the line from Ali Lajami.
The Saudis went ahead four minutes into extra-time when Koulibaly rose to glance home a header from a corner but City levelled once again, substitutes Rayan Cherki and Foden combining for the England international to steer a sublime first-time volley across Bounou and into the bottom corner.
Al-Hilal would not be denied and Leonardo claimed his second of the night after seeing Ederson save Sergej Milinkovic-Savic’s header, the weary Brazilian stumbling as he steered the winner home.
