Posteriormente, se interpretó por toda Europa y Brahms empezó a ser considerado como un compositor de importancia.