Nel 1985 fu trasferito al , vincendo il campionato alla sua prima stagione. Nel 1987 vinse la Coppa dei Campioni con il Porto battendo in finale per 2-1 il al Prater di Vienna. È rimasto storico in quella partita il suo gol di tacco al 79', con cui i portoghesi si portarono in parità, prima del sorpasso avvenuto nei minuti finali. La prodezza gli valse il soprannome giornalistico di "Tacco di Allah", e ancor oggi in ambito francofono un colpo di tacco ("talonnade") ben eseguito è detto "Madjer". Quello stesso anno segnò il gol della vittoria nella finale intercontinentale contro il di Montevideo, di cui venne nominato miglior giocatore. Questi successi gli valsero il titolo di Pallone d'Oro Africano del 1987.