Mexico captain Rafael Marquez, who has been strongly linked in the media with a move to New York Red Bulls, has reached a deal with La Liga champions Barcelona that releases him from his contract.