During his first year with the Batsheva Dance Company, Martha Graham visited Israel and invited Naharin to join her dance company in New York.
Ensimmäisen vuoden aikana ollessaan Batsheva Dance Companyssa Martha Graham vieraili Israelissa ja pyysi häntä liittymään hänen tanssiryhmäänsä, joka sijaitsee New Yorkissa.