I primi anni sessanta sono per Lacy un periodo molto ricco dal punto di vista muscale, ma non altrettanto da quello delle possibilità di lavoro, e nel '62-64 Lacy non incide dischi propri. Anche alla ricerca di migliori opportunità, nel '65 Lacy arriva per la prima volta in Europa. A Roma nel dicembre del '65 Lacy, che in particolare grazie all'esempio di Don Cherry si è inoltrato sempre più decisamente nella direzione della libertà, incide in trio con Ken Carter al contrabbasso e Aldo Romano alla batteria l'album Disposability: è il primo album in cui compaiono dei brani firmati da lui. Lacy è entrato nella fase più free della sua musica. Nel febbraio del '66 Lacy (assieme fra gli altri a Don Cherry, Gato Barbieri, Enrico Rava) è nella formazione che incide a Milano la suite Nuovi Sentmenti/New Feelings di Giorgio Gaslini.