Poco después, se pasó al sello Milestone y grabó muchos álbumes influyentes, incluyendo "Sahara" (1972), "Enligthenment" (1973), y "Fly With The Wind" (1976), que incluía al flautista Hubert Laws, el batería Billy Cobham, y una orquesta de cuerda.