The first English coach of a Bundesliga side sat on the bench of the 2009 champions for the first time for their trip to Munster and was made to sweat until the last minute, when substitute Grafite scored the winner.

Cicero had put the Wolves ahead with 10 minutes remaining, but an own goal from Edin Dzeko brought the hosts level with four minutes left before Grafite's last-gasp winner.

After a slow start, Hamburg finally found top gear to give their new coach Armin Veh an emphatic start to life in charge with a 5-1 win over Torgelower Greif.

Ruud van Nistelrooy's early goal was cancelled out by Daniel Pankau, but Jose Paolo Guererro put the northern Germany side back ahead shortly after the break.

Van Nistelrooy completed his hat-trick later in the second half before David Jarolim added a fifth.

They were followed into the second round by Nurnberg, who beat Eintracht Trier 2-0, and Cologne, who defeated Meuselwitz by the same scoreline while Lewis Holtby spared Mainz's blushes with both goals against Berliner AK in a 2-1 win.

Four second division sides were dumped out by lower-league opposition with Koblenz accounting for Fortuna Dusseldorf, Victoria Hamburg knocking out Rot-Weiss Oberhausen, Hallescher FC defeating Union Berlin and Kickers Offenbach thrashing Bochum.

However, Energie Cottbus were able to master the challenge as they beat Heeslingen 2-1 and Alemannia Aachen, the 2004 finalists, beat Schwarz-Weiss Essen 2-1.

The first round ends tomorrow when holders Bayern Munich travel to Germania Windeck and Schalke head to Aalen.