Sunderland 28 lipca 2023 r. Mayenda podpisał pięcioletni kontrakt z Sunderlandem, grającym w EFL Championship. Według dziennika „L'Équipe” FC Sochaux i Sunderland uzgodniły opłatę transferową nieco powyżej 1 miliona euro, przy czym Sochaux zachowało 25-procentową klauzulę udziału w przyszłej sprzedaży.
1 lutego 2024 r. Mayenda został wypożyczony do Hibernian, grającego w Scottish Premiership.
Swoje pierwsze bramki dla Sunderlandu strzelił 18 sierpnia 2024 r. w meczu z Sheffield Wednesday, w którym zdobył dwa gole w zwycięstwie 4:0.
24 maja 2025 roku na Wembley Mayenda strzelił pierwszą bramkę dla Sunderlandu w finale baraży o awans do Premier League, wyrównując wynik w 76. minucie na 1:1. Sunderland zapewnił sobie awans do Premier League, a mecz zakończył się ostatecznie wynikiem 2:1.
Mayenda strzelił gola w swoim debiucie w Premier League w barwach Sunderlandu, była to pierwsza bramka w wygranym 3:0 meczu z West Ham United w pierwszej kolejce rozgrywek.
W sezonie 2025/26 rozegrał 20 spotkań w lidze i strzelił 2 bramki.
Stade Rennes 5 lipca 2026 roku podpisał pięcioletnią umowę ze Stade Rennes za około 20 mln euro.