Nhưng vẫn còn nhiều kỷ lục chờ họ xô đổ: 9 trận thắng liên tiếp ở Champions League trong cùng một mùa giải do Barcelona mùa 2002/03 nắm giữ. Khi đó, Barcelona đang ở dưới sự dẫn dắt của một HLV sau này sẽ trở thành người dẫn dắt Bayern, Louis van Gaal, với các ngôi sao Luis Enrique, Frank de Boer, Patrick Kluiver và những ngôi sao tương lai Carles Puyol và Xavi.
Trong khi Barcelona phải đá loại, đánh bại Legia Warsaw 3-0 trên sân nhà và thua 0-1 sân khách, những gì diễn ra tiếp theo là rất ấn tượng. Vào những ngày đó vẫn còn 2 vòng bảng, và chuỗi chiến thắng của họ bắt đầu ngay từ vòng bảng thứ nhất.
Chuỗi 9 trận toàn thắng của Barcelona:
Vòng bảng thứ nhất:
Trận thứ nhất, 18/9/02: Barcelona – Club Brugge 3-2. Ghi bàn: Enrique, Mendieta, Saviola.
Trận thứ hai, 24/9/02: Galatasaray – Barcelona 0-2. Ghi bàn: Kluivert, Enrique.
Trận thứ ba, 1/10/02: Lokomotiv Moscow – Barcelona 1-3. Ghi bàn: Kluivert, Saviola (2 bàn).
Trận thứ Tư, 23/10/02: Barcelona – Lokomotiv Moscow 1-0. Ghi bàn: De Boer.
Trận thứ Năm, 29/10/02: Club Brugge – Barcelona 0-1. Ghi bàn: Riquelme.
Trận thứ Sáu, 13/11/02: Barcelona – Galatasaray. Ghi bàn: Dani Garcia, Gerard, Geovanni.
6 trận hoàn hảo và 13 bàn ghi được, Barcelona tiến vào vòng bảng thứ hai.
Vòng bảng thứ hai:
Trận thứ nhất, 27/11/02: Bayer Leverkusen – Barcelona 1-2. Ghi bàn: Saviola, Overmars.
Trận thứ hai, 11/12/02: Barcelona – Newcastle 3-1. Ghi bàn: Dani Garcia, Kluivert, Motta.
Trận thứ ba, 18/02/02: Barcelona – Inter Milan 3-0. Ghi bàn: Saviola, Cocu, Kluivert.
Chuỗi toàn thắng kết thúc ở đó. Trận lượt về ngày 26/2/2002 ở Milan là một trận hòa 0-0 tẻ nhạt. Tuy nhiên, Barca vẫn kết thúc vòng bảng thứ hai với 21 bàn thắng và 6 bàn thua, đi vào lịch sử giải đấu.
Cũng trong năm đó, Bayern Munich giành cú đúp ở trong nước, nhưng Champions League là một thảm họa với họ, với chỉ 2 điểm sau 6 trận vòng bảng thứ nhất. Rốt cuộc mùa bóng đó bị coi là một thất bại, bởi tiêu chuẩn ở Bayern luôn rất cao.
Quay nhanh thời gian tới thất bại cay đắng ở trận chung kết Champions League dưới tay Chelsea ngay trên sân Allianz Arena năm 2012, Heynckes và Bayern có rất nhiều điều phải chứng minh trong mùa giải 2012/13. Một thất bại gây sốc vào tháng 10/2012 dưới tay Leverkusen trên sân nhà là lần gần nhất Die Roten thua cuộc ở Bundesliga.
Thomas Mueller sau này nói trên trang web bundesliga.de: “Chơi kém cỏi mà vẫn đi tiếp không hẳn là điều tệ. Điều đó khiến mỗi người chúng tôi phải nhìn lại mình và cả đội bóng phải tự xem xét lại như một tập thể”. Dù cho Heynckes đã nói gì với các học trò, điều đó đã có tác dụng. Và phép lạ bắt đầu, với một kỷ lục trên đường hình thành.
Chuỗi 10 trận toàn thắng của Bayern (qua 2 mùa)
Tứ kết lượt đi, 2/4/13: Bayern – Juventus 2-0. Ghi bàn: Alaba, Mueller.
Tứ kết lượt về, 10/4/13: Juventus – Bayern 0-2. Ghi bàn: Mandzukic, Pizarro.
Bán kết lượt đi, 23/4/13: Bayern – Barcelona 4-0. Ghi bàn: Mueller (2 bàn), Gomez, Robben.
Bán kết lượt về, 1/5/13: Barcelona – Bayern 0-3. Ghi bàn: Robben, Pique (phản lưới), Mueller.
Chung kết, 25/5/13: Dortmund – Bayern 1-2. Ghi bàn: Mandzukic, Robben.
Mùa 2013/14, vòng bảng:
Trận thứ nhất, 17/8/13: Bayern – CSKA Moscow. Ghi bàn: Alaba, Mandzukic, Robben.
Trận thứ hai, 2/10/13: Man City – Bayern 1-3. Ghi bàn: Ribery, Mueller, Robben.
Trận thứ ba, 23/10/13: Bayern – Viktoria Plzen 5-0. Ghi bàn: Ribery (2 bàn), Alaba, Schweinsteiger, Goetze.
Trận thứ tư, 5/11/13: Viktoria Plzen – Bayern 0-1. Ghi bàn: Mandzukic.
Trận thứ năm, 27/11/13: CSKA Moscow – Bayern 1-3. Ghi bàn: Robben, Goetze, Mueller.
28 bàn thắng và 3 bàn thua, Bayern đang sắp dựng lên một tượng đài mới.