En los siguientes meses, comenzó a forjarse un nombre, grabando con Johnson y apareciendo bajo el liderazgo del pianista Bud Powell, junto al trompetista Fats Navarro y el baterista Roy Haynes, en una sesión seminal de "hard bop".