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.
|Kruse: I am 100 per cent fit|
|Mexico 3 Trinidad and Tobago 3: Herrera the hero for Ferretti´s men|
|FFA expect Tajikistan match to go ahead despite Dushanbe violence|
|Panama 0 Uruguay 1: Stuani´s late header clinches win|
|CONCACAF World Cup Qualifying Review: Jamaica stunned, Canada win|
|Argentina 7 Bolivia 0: Aguero, Messi star in rout|
|Canada 3 Belize 0: Hosts dominate in Toronto|
|Chelsea ´warehousing´ players - PFA chief|
|United States 2 Peru 1: Altidore inspires hosts´ comeback|
|Argentina 7-0 Bolivia: Aguero, Messi & Lavezzi net doubles in rout|
|Del Bosque unmoved by calls for two strikers|
|Deschamps praise for beautiful France|
|Fekir ruptures knee ligaments|
|Italy v Bulgaria: Conte warns against complacency|
|Euro 2016 Qualifiers Review: Germany top Group D, Northern Ireland edge closer|
|Low: Three points most important|
|Northern Ireland on the verge of a ´magnificent achievement´ - O´Neill|
|Scotland need something against Germany - Strachan|
|Portugal 0 France 1: Late Valbuena set-piece clinches deserved win|
|Faroe Islands 1 Northern Ireland 3: O´Neill´s men edge closer|
|Germany 3 Poland 1: Gotze sends world champions top|
|Gibraltar 0 Republic of Ireland 4: Irish hopes reignited|
|Djibouti 0 Togo 2: Saintfiet´s side make it two wins from two|
|Cyprus v Belgium: Benteke boost for Wilmots´ men|
|Roma youngster faces lengthy lay-off|
|United hit back at Perez barb over De Gea saga|
|Georgia 1 Scotland 0: Strachan´s men succumb to Tbilisi hoodoo|
|Hodgson prepared to blood new players|
|Porto invite Euro elite to help raise millions for migrants|
|Dortmund legend Dede backs Tuchel to succeed|
|Robben out for four weeks|
|Turkey v Netherlands: Terim expecting hostile atmosphere for crunch clash|
|Portugal 0-1 France: Valbuena strikes late to sink Ronaldo & Co|
|Wales v Israel: Euro 2016 beckons for Coleman´s history boys|
|Gala: No extra payment for Grosskreutz|
|Increase Bundesliga´s TV rights or be left behind - Rummenigge|
|Kane: I´m no flash in the pan|
|Perez: United showed inexperience in De Gea saga|
|Milligan: Socceroos wary of Tajikistan|
|Conte wants more players like Pelle|
|OFC World Cup Qualifying Review: Samoa to meet Tahiti in next round|
|Krychowiak stayed at Sevilla because of Emery|
|I never considered Bayern exit - Gotze|
|Balotelli ´not in good condition´, Milan must improve - Mihajlovic|
|Robben slams ´stupid´ Martins Indi|
|Robben laments injury blow|
|Euro 2016 Qualifiers Review: Bale edges Wales closer, Iceland dent Netherlands´ qualification hopes|
|De Bruyne relieved to ´boss´ Bosnia-Herzegovina|
|Blind furious after nightmare debut|
|Coleman sees shades of Charles in Bale winner|
|Conte only concerned about Italy winning|
|Mauritania v South Africa: SAFA to investigate Masilela no-show|
|AFC World Cup Qualifying Review: Qatar hit 15 in Bhutan rout|
|Belgium 3 Bosnia-Herzegovina 1: De Bruyne shines in straightforward victory|
|Cyprus 0 Wales 1: Bale winner takes Wales one step closer|
|Netherlands 0 Iceland 1: Sigurdsson winner caps difficult first game for Blind|
|Italy 1 Malta 0: Pelle spares wasteful Azzurri|
|Balotelli stars in Milan friendly win|
|Bhutan thrashed 15-0 by Qatar in qualifier|
|Rwanda v Ghana: Gyan doubt gives hosts hope|
|Tanzania v Nigeria: Enyeama out of AFCON qualifier|
|Valdes and Berahino included in Premier League squads|
|Costa Rica v Brazil: Dunga´s men return after Copa disappointment|
|Spain v Slovakia: Azpilicueta eyeing important revenge|
|Adebayor left out of Tottenham squad list for league and Europe|
|San Marino v England: Place in history books beckons for Rooney|
|Germany can cope with Reus absence - Low|
|Bayern offer aid to refugees in ´training camp´|
|BREAKING NEWS: Welbeck ruled out for months after knee surgery|
|South Korea 8 Laos 0: Son leads the way in rout|
|Australia 5 Bangladesh 0: Socceroos surge to emphatic win|
|Japan 3 Cambodia 0: Hosts pick up first qualifying win|
|Rudiger aiming to nail down Euros spot after Roma move|
|Melo happy to join Inter at last|
|Hernandez thanks Ferguson after United departure|
|Chung: AFC has compromised FIFA election|
|Wales the new best of British|
|Reus out of Germany qualifiers|
|Chile v Paraguay: Vidal missing for Copa champions|
|Ghedin: Anything is possible for Malta|
|Pogba will be worth €100m - Marotta|
|England can win Euro 2016 - Hodgson tells players|
|Conte unsure over Balotelli future|
|Argentina - Bolivia Preview: Mascherano backs 'very special' Messi|
|Portugal - France Preview: Deschamps aiming to correct mistakes|