Niemiecki muzyk jazzowy Joachim Ernst Berendt nagrał kilka płyt z Baden Powellem, które zyskały rozgłos w Europie. Album Tristeza on Guitar (1966) stał się znany również poza Brazylią i Starym Kontynentem. Berendt zaprosił artystę na Berlińskie Dni Jazzu w 1967, co zapoczątkowało karierę Baden Powella w Europie. Baden Powell Quartet wyruszył w 1970 na swoje pierwsze tournée po Europie i Japonii.
Baden Powell był muzykiem skłonnym do eksperymentów i improwizacji, który potrafił do samby i jazzu włączać elementy muzyki barokowej. Nagrania świadczą o wysokim poziomie muzycznym artystów i udanym scalaniu afrobrazylijskich i europejskich tradycji muzycznych. Współpraca z Joachimem Berendtem trwała do 1971 roku.
Wpływ jazzu zdominował, mimo silnych brazylijskich korzeni, płyty Baden Powella. Wirtuozeria, z jaką łączył style zadecydowała o sukcesie jego wczesnych wydawnictw. Szybko zyskał sławę jednego z najlepszych gitarzystów grających na gitarze klasycznej na świecie.