W 1961 przeniósł się do Nowego Jorku, a później na krótko wyjechał w okolice Los Angeles, gdzie grywał dla przykładu z multiinstrumentalistą Rahsaanem Rolandem Kirkiem bądź alcistą Jimmym Woodsem. Po powrocie do Wielkiego Jabłka poświęcił się rozwijaniu własnej kariery i rozpoczął kilkuletnią (1963-1970) współpracę z wytwórnią Blue Note Records, dla której nagrywał zarówno jako lider, jak też sideman. Pod jej szyldem ukazały się takie jego płyty, jak Black Fire, Judgment! czy Point of Departure, w której powstaniu udział wzięli wyborni muzycy, wśród nich perkusista Tony Williams, trębacz Kenny Dorham, a także saksofonista, klarnecista i flecista Eric Dolphy. Jako muzyk towarzyszący Hill nagrywał m.in. z wibrafonistą Bobbym Hutchersonem oraz tenorzystami Hankiem Mobleyem i Joem Hendersonem.