The visitors went in front early on after a mistake from Dortmund goalkeeper Roman Burki, who gifted the ball to Srdan Lakic to simply slotted it into an open goal.

However, that lead would last just three minutes as Gonzalo Castro slid the ball through for Adrian Ramos, who rounded the onrushing Lukas Kruse to level for the home side.

Dortmund then edged themselves in front after some poor Paderborn defending, when a midfielder unintentionally hooked the ball back into his own box for Castro to latch on to and the former Bayer Leverkusen man passed the ball under Kruse to make it two.

It was three just before half time as Shinji Kagawa played a one-two with Marcel Schmelzer in the box before the Japanese international delicately chipped the ball over the goalkeeper from a tight angle.

Ilkay Gundogan made it four from the penalty spot after Matthias Ginter was brought down in the box by Dominik Wydra, and the German international sent the goalkeeper the wrong way from 12 yards out.

Castro scored his second of the night after Gundogan split the defence with a through-ball and the 28-year-old finished by passing the ball beyond the reach of Kruse.

The final two came in quick succession late on as Henrikh Mkhitaryan played in substitute Lukas Piszczek for an open goal before the Polish international returned the favour, with the Armenian winger making it seven late on as Thomas Tuchel's men advance to the next round.