Después de dos años, regresó a su ciudad y formó su propio cuarteto, actuando en diversos clubes hasta que en 1941 el baterista Kenny Clarke lo eligió como pianista de la casa para tocar en el Minton's Playhouse, el legendario club de Harlem en el que se engendraría el bebop.