En 1961, durante cuatro meses, trabajó con Charles Mingus y fue durante una gira europea en 1963 en que su nombre empezó a hacerse conocido: tocó durante un mes en el Ronnie Scott's Club de Londres y colaboró con Dexter Gordon, Johnny Griffin y grabó con Quincy Jones.