Nie udało mu się wkupić w łaski włodarzy Legii, ale dostanie drugą szansę na zrobienie kariery w Europie. Napastnik Flamengo został wypożyczony do zespołu wicemistrza Serbii – Crvenej Zvezdy Belgrad.
Nowy klub 22-letniego Brazylijczyka w poprzednim sezonie zajął drugie miejsce w końcowej tabeli serbskiej ekstraklasy, ustępując jedynie Partizanowi, który mistrzostwo kraju zdobył po raz czwarty z rzędu. O miejsce w składzie będzie walczył z Andriją Kaluderoviciem, który razem z nowym graczem Wisły Kraków, Ivicą Iliewem, został królem strzelców.
W zakończonym sezonie Mezenga wystąpił w siedemnastu spotkaniach stołecznego zespołu, zdobywając trzy bramki. Nie znalazł uznania w oczach Macieja Skorży, który nie zdecydował się na zgłoszenie chęci przedłużenia kontraktu z napastnikiem wypożyczonym do Belgradu na rok.
