Durante ese periodo con Blakey, hizo su debut como líder grabando algunos discos para el sello de Chicago "Vee-Jay".