En Leipzig (Alemania), en 1960, empató espectacularmente con el soviético entonces campeón del mundo Mijaíl Tal; al término del juego, Fischer le dijo con sorna al campeón: «No juega usted mal», a lo que Tal respondió: «Es la primera vez que usted lo reconoce, y si me hubiera ganado afirmaría que jugué como un genio».