 In 1985, he returned to Blue Note and the result was a series of recordings for the label beginning with "Foreign Intrigue", which featured the playing of pianist Mulgrew Miller and trumpeter Wallace Roney.Later that year he formed a quintet with Miller, Roney, saxophonist Bill Pierce, and bassist Charnett Moffett (later Ira Coleman).This band played Williams' compositions almost exclusively.