Citation: 4A_476/2012 E. B

B.a. Am 11. März 2010 erhob A.________ Klage bei der Dispute Resolution Chamber der Fédération Internationale de Football Association (FIFA). Diese erklärte sich mit Entscheid vom 20. November 2010 für unzuständig. B.b. Am 17. Februar 2011 erhob er Klage bei der Conciliation and Resolution of Controversies Commission (CRCC) des mexikanischen Fussballverbands. Am 26. Juli 2011 entschied die CRCC, sie könne die Klage nicht an die Hand nehmen, weil die Frist zur Geltendmachung der Ansprüche nach mexikanischem Arbeitsrecht und Art. 11 des Reglements der CRCC abgelaufen sei. B.c. Am 16. August 2011 erhob der Kläger beim Tribunal Arbitral du Sport (TAS) Berufung gegen den Entscheid der CRCC vom 26. Juli 2011. Am 10. Februar 2012 teilte das TAS den Parteien mit, dass der Präsident der Berufungskammer Frau Rechtsanwältin Margarita Echeverria Bermudez als Einzelschiedsrichterin ernannt habe. Nach Anhörung der Parteien entschied sich die Einzelschiedsrichterin, auf die Durchführung einer mündlichen Verhandlung zu verzichten. B.d. Mit Schiedsentscheid vom 26. Juni 2012 hiess die Einzelschiedsrichterin die Berufung des Klägers gut (Dispositiv-Ziffer 1), sie hob den Entscheid der CRCC vom 26. Juli 2011 auf (Dispositiv-Ziffer 2) und verurteilte X.________ SA de C.V. zur Zahlung von USD 590'000.-- an A.________, zuzüglich Zins zu 5 % seit dem 28. September 2009 (Dispositiv-Ziffer 3). Im Weiteren regelte sie die Kosten- und Entschädigungsfolgen (Dispositiv-Ziffern 4 und 5) und wies sämtliche weiteren Anträge ab (Dispositiv-Ziffer 6).