Po dwóch latach Cafu opuścił warszawską Legię. 26-letni portugalski pomocnik został zawodnikiem najbardziej utytułowanego greckiego klubu, Olympiakosu Pireus.