Thomas Mueller scored a hat-trick as Bayern Munich beat Schwarz-Weiss Rehden 5-0 in the DFB Pokal on Monday, while Schalke also won.
Bayern – who are the reigning champions of the tournament – won well as expected against the fourth-tier side.
Switzerland international Xherdan Shaqiri opened the scoring after 18 minutes before Mueller bagged his first in the 45th minute.
And the German claimed his hat-trick in the first 20 minutes of the second half with two more goals before Dutchman Arjen Robben put the finishing touches on the big win with a late strike.
Schalke also claimed victory, winning 2-0 at fifth-tier Nottingen after goals from Klaas-Jan Huntelaar and Leon Goretzka.
Huntelaar scored after 30 minutes but more than 12,000 fans at the Wildparkstadion in Karlsruhe still had dreams of forcing extra time until Goretzka's strike in second-half stoppage time.
Borussia Dortmund safely negotiated their way through to the second round with a 3-0 win at fourth-tier Wilhelmshaven.
They left it late though, with scores locked level after 70 minutes before Kevin Grosskreutz, Marvin Ducksch and Robert Lewandowski netted late goals.
Last season's losing finalists Stuttgart also won on the road, claiming a 2-0 success at BFC Dynamo.
The fifth-tier outfit put up a fight but ultimately a double from Bosnian forward Vedad Ibisevic sealed their progression.
There were several shocks, with Bundesliga sides Borussia Monchengladbach, Werder Bremen, Nurnberg and the newly promoted Eintracht Braunschweig dumped out of the competition at the first attempt.
Monchengladbach lost to Darmstadt 98 of the third tier on penalties, 5-4, after 120 minutes of football saw no goals scored.
Werder were bundled out in the first round for the third season in succession as extra-time goals to substitute Tim Stegerer and Marcel Ziemer gave Saarbrucken a 3-1 triumph.
Saarbrucken also play in the third tier of German football.
There was joy for second-tier sides too, as Sandhausen beat Nurnberg 4-3 on penalties after scores were level at 1-1 after 120 minutes, while Arminia Bielefeld toppled the 10-man Eintracht Braunschweig 2-1.
Some big scorelines were also on the cards, with Hoffenheim, Kaiserslautern and Bayer Leverkusen all clinical in away wins.
Despite going goalless for the first 50 minutes, Hoffenheim thrashed fifth-tier Aumund-Vegesack 9-0.
Roberto Firmino and Anthony Modeste scored doubles, as did substitutes Sven Schipplock and Kai Herdling, as Markus Gisdol's side finished full of running.
Kaiserslautern may be in the second tier but it did not stop them making a mockery of Neckarsulmer SU in a 7-0 win while last season's top scorer in the Bundesliga, Stefan Kiessling, helped himself to two goals in Leverkusen's 6-1 win at Lippstadt 08.
Other results involving Bundesliga clubs saw Augsburg win 2-0 at RB Leipzig while Freiburg, Hannover and Eintracht Frankfurt won by the same scoreline against Neustrelitz, Victoria Hamburg and Illertissen respectively.
In the pick of the other ties, Mainz 05 edged Fortuna Koln 2-1, Wolfsburg won 3-1 at Karlsruhe, Hamburg were comfortable 4-0 winners at Schott Jena and Hertha Berlin defeated VfR Neumunster 3-2 after extra time.
|Muller hopeful of second-leg fightback in Munich|
|Ribery set to miss Bayern´s second leg with Barca|
|Messi is impossible to describe, says Mascherano|
|Barcelona 3 Bayern Munich 0: Messi lives up to Guardiola´s billing to put Barca on brink of final|
|Spanish federation to suspend all competitions from May 16|
|AFC Champions League Review: Jeonbuk cruise into last 16 but Seongnam crash out|
|McClaren reiterates commitment to Derby amid Newcastle speculation|
|League One play-offs preview: Grayson grateful for Preston´s second chance|
|Belfodil agrees Parma contract termination|
|Sevilla still on track - Emery|
|Duff has Upton Park red card overturned|
|Alexis Sanchez can be as good as he wants - Zamorano|
|Torino 0 Empoli 1: Padelli howler proves costly|
|Real Madrid top Forbes list for third straight year|
|Arnesen backs ´champion´ Van Gaal for success at United|
|McCarthy robbed at gunpoint|
|Paris Saint-Germain v Guingamp: Champions out to pile pressure on Lyon|
|Benitez agent to meet with De Laurentiis|
|Chelsea´s ´boring´ style not an issue - Arnesen|
|Ramos laments poor Turin display|
|Southampton to place trust in academy - Reed|
|Bale not listening to failed managers - agent|
|Bigirimana believes relegation could be good for Newcastle|
|Chelsea still hungry for Liverpool win - Matic|
|Bournemouth to invest in players before stadium|
|Police visit Sports Direct over Rangers investigation|
|Guard of honour should spark Liverpool - Lallana|
|Liverpool to sign teenage Portuguese star|
|Thiago would´ve stayed at Barca under Pep|
|Copa Libertadores Review: Tigres advance to quarters|
|Houston Dynamo 0 San Jose Earthquakes 1: Kinnear claims triumphant Texas return|
|Martinez: Everton got carried away during unbeaten run|
|Neymar has flourished with captaincy - Dunga|
|A-League Preview: Victory, City to meet in biggest Melbourne derby|
|Ramos: Real Madrid in box seat|
|´Bale gave Real nothing´ - Keane|
|Hill backs Ramsey for QPR job|
|Ancelotti confident of Real revival|
|Allegri rues late Llorente miss in Juve triumph|
|Juve sent a warning - Pirlo|
|Inverness Caledonian Thistle 2 Dundee United 1: Ofere and Williams keep European dream alive|
|Juventus 2 Real Madrid 1: Spot-on Tevez earns first-leg lead|
|Sturridge hip surgery a success|
|Coloccini calls for unity as Newcastle target survival|
|Doumbia cleared to make Milan trip|
|Harper calls for Hull unity|
|Guardiola not distracted by Barca homecoming|
|No defence can stop Barca star Messi - Guardiola|
|Neuer ready to face Barca strike trio|
|Napoli v Dnipro: Benitez seeks to make experience count|
|Jones ready for United return|
|Injury rules Oscar out of Brazil´s Copa squad|
|Mazinho proud ahead of Barca v Bayern contest|
|Sevilla v Fiorentina: Kolodziejczak confident ahead of semi-final test|
|Skipper Soriano set for Villarreal return|
|Martinez wary of Pienaar risk|
|AFC Champions League Review: Holders Western Sydney out due to last-gasp Seoul winner|
|Barca focused ahead of Pep return - Luis Enrique|
|Messi has ´no problem´ with Luis Enrique|
|Relegated Tranmere appoint Brabin|
|Ujah agrees Werder transfer|
|Magath backs Guardiola to remain at Bayern|
|Mathieu out of Bayern clash|
|Burnley appeal Duff dismissal|
|Setif drawn in Algeria-heavy Champions League group|
|Terry calls for new Drogba deal|
|Saul agrees bumper Atletico deal|
|Arsenal need to finish season strongly - Wenger|
|New Bilbao deal for Gurpegi|
|Pepe puts Morata friendship aside for Champions League match-up|
|Terry: Too long between titles|
|Hazard can be as good as Messi, Ronaldo - Fabregas|
|Carlisle ´deeply ashamed´ about suicide attempt|
|Tevez planning to win Champions League with Juve|
|Blatter ´knows absolutely nothing´ - Maradona|
|Allegri: Ancelotti a smart man|
|Sunderland academy coach to manage Oldham|
|Primeira Liga Review: Braga secure Europa League berth|
|Bruce backing Hull to respond against Burnley|
|Almeria 2 Celta Vigo 2: Bifouma, Zongo inspire hosts´ comeback|