The Norwegians' Cinderella winning run in the Champions League extended to five victories in a row as Sondre Brunstad Fet converted a penalty that he won on the half-hour mark, and Ole Didrik Blomberg followed up with a superbly-placed finish from a tight angle in first-half stoppage time.

The Portuguese side had a good chance early in the game but after that the home side took over, and they could have gone three up in the 55th minute after the ball pinged around in the box before eventually going out of play, with Bodo defender Jostein Gundersen heading the resulting corner straight at the keeper.

Danish striker Kasper Hogh rounded off another fairytale effort, stealing between two defenders to deftly steer the ball into the net from close range in the 71st minute.

The second leg will take place in Lisbon next Tuesday.