Chỉ 12 tháng sau khi rời sân Anfield để tới Allianz Arena, Mane tiếp tục chuyển sang một bến đỗ mới và nếu không có bất thường xảy ra vào phút chót, thì Al-Nassr chính là đội bóng tiếp theo của chân sút người Senegal. Theo The Athletic, Bayern và CLB Saudi Arabia đã đạt được thỏa thuận về mức phí chuyển nhượng cho tiền đạo 31 tuổi này, rơi vào khoảng 30 triệu bảng.
Hè 2022, sau khi trở thành một phần không thể thiếu được trong đội hình của Jurgen Klopp suốt 6 mùa tại Liverpool, cầu thủ chạy cánh người Senegal ký hợp đồng với Bayern và nhận khoản lương 250.000 bảng mỗi tuần tại Allianz Arena. Tổng cộng thì đội bóng Đức đã chi 27,5 triệu bảng để ký giao kèo với Mane, chưa kèm 7,5 triệu bảng tiền thưởng bổ sung tùy thuộc vào phong độ cũng như hiệu suất thi đấu của Mane tại đội chủ sân Allianz Arena.
Song, tại Bayern, Mane đã không đáp ứng được sự kỳ vọng. Một mùa giải trong màu áo Hùm xám xứ Bavaria, cầu thủ chạy cánh người Senegal ghi vòn vẹn 7 bàn sau 25 lần ra sân tại Bundesliga. Anh bỏ lỡ World Cup 2022 trên đất Qatar cũng như hơn một nửa số trận đấu cùng Hùm xám xứ Bavaria vì chấn thương chân gặp phải trong trận gặp Bremen vào tháng 11/2022, khiến anh phải nghỉ thi đấu 3 tháng.
Phong độ sa sút và chấn thương liên miên khiến tâm lý của Mane trở nên bất ổn. Từ một cầu thủ vốn rất hòa nhã, vui vẻ và được lòng các đồng đội, anh trở thành một trong những nguyên nhân chính dẫn đến phòng thay đồ vốn bình yên và gắn kết của Bayern dậy sóng. Điển hình là một cuộc hỗn chiến với người đồng đội Leroy Sane vào tháng 4/2023 khiến Mane bị treo giò nội bộ và phạt tiền.
Đây chính là giọt nước tràn ly, đẩy Mane ra khỏi kế hoạch mùa 2023/24 của HLV Thomas Tuchel. Và, Liverpool phải bỏ lỡ khoản tiền 7,5 triệu bảng khi Mane chia tay Bayern để gia nhập Al-Nassr trong ít giờ tới.