Ibrahim and Benjamin moved to New York in 1965 and that year he played at the Newport Jazz Festival, followed by a first tour through the US; in 1966 Ibrahim substituted for Duke Ellington on five dates, leading the Duke Ellington Orchestra.