Madej wyleciał do Portugalii w niedzielę. W poniedziałek przeszedł testy medyczne, a późnym popołudniem podpisał kontrakt. Zaraz potem rozpoczął pierwszy trening w nowym klubie. "Jestem zadowolony z tego, że będę grał w Portugalii. To znakomite miejsce do promocji. Liga jest silniejsza od naszej i znacznie bliżej jest stąd do Francji i Hiszpanii, gdzie chciałbym grać w przyszłości" - powiedział Madej. W minionym sezonie Madej grał w ŁKS Łódź, którego jest wychowankiem. 30 czerwca skończył mu się kontrakt z macierzystym klubem.