W 1969 wystąpił w zespole Sheppa podczas Panafrykańskiego Festiwalu Kultury w Algierze; z okresu jego działalności we Francji pochodzą między innymi albumy Big Chief, Homage to Africa i Sunshine.
Po powrocie do Stanów Zjednoczonych kontynuował pracę w zmieniających się składach, a pod koniec lat 70. prowadził zespół Untouchable Factor. W 1979 wystąpił ze swoim triem na festiwalu ; koncert został wydany przez wytwórnię jako Live at Moers Festival. W latach 80. współpracował między innymi z Davidem Murrayem, , Donem Pullenem i Alexandrem von Schlippenbachem, a w następnej dekadzie z , i .
W połowie lat 90. ponownie osiadł w Europie i pozostał tam do końca życia. W późnym okresie działalności występował między innymi w triu z saksofonistą i kontrabasistą , nadal wykonując muzykę improwizowaną opartą na zmiennej pulsacji i barwie instrumentów.
Styl i znaczenie Murray zrezygnował z regularnego odmierzania czasu, typowego dla jazzowej sekcji rytmicznej, nie porzucił jednak samej organizacji rytmicznej. Organizację tę budował za pomocą zmiennych pulsacji, brzmienia talerzy, akcentów werbla i bębna basowego oraz zmian gęstości i dynamiki gry.