It took a dominant Bayern side just 15 minutes to break the deadlock as Harry Kane found the back of the net. Michael Olise initiates the move after receiving a pass on the right side, before he switches legs and cuts into the box. The former Crystal Palace winger found Kane with a pinpoint pass, who found the back of the net with a quality shot.
Five minutes later, the visitors doubled the lead after Olise found Raphael Guerreiro with a pass inside the box. The left-back exchanged a quick one-two with Nicolas Jackson before firing the ball past the opponent's goalkeeper. A minute after the half-hour mark, it was once again Olise who stole the limelight as he beat a couple of Pafos defenders with silky stepovers before setting up for Jackson to score his first goal of the game.
Bayern piled more misery on Pafos as, after three minutes, Kane completed his brace, this time from Luis Diaz's assist. The England captain collected the ball on the edge of the box and went past three Pafos defenders with ease before finding the back of the net.
There was some relief for the hosts at the stroke of half-time as Mislav Orsic took advantage of a misunderstanding between Kim Min-Jae and Dayot Upamecano and fired the ball past Manuel Neuer with a long-range effort.
The Bundesliga giants continued to dominate the game after the break and finally extended their lead in the 68th minute. From a quick counter-attack, Jackson made a run down the middle and approached the Pafos goal before taking a shot, which was saved by Neofytos Michael but Olise found the back of the net from the second ball.
With the thumping win in Paphos, Bayern have now extended their winning streak to nine matches this season as they maintained a 100 per cent record.