He made about fifty recordings as a bandleader , and appeared on many other albums , for example with trumpeter Miles Davis and pianist Thelonious Monk . He was prolific , organizing at least fifty recording sessions as a leader during his recording career , and appeared as a sideman on many other albums , notably with trumpeter Miles Davis and pianist Thelonious Monk .