Martins, Paulo, Portugal