The non-local nature of the polaron formation in t-t ′ -t ′′ -J model is studied in large lattices up to 64 sites by developing a new numerical method. We show that the effect of longer-range hoppings t ′ and t ′′ is a large anisotropy of the electron-phonon interaction (EPI) leading to a completely different influence of EPI on the nodal and antinodal points in agreement with the experiments. Furthermore, nonlocal EPI preserves polaron's quantum motion, which destroys the antiferromagnetic order effectively, even at strong coupling regime, although the quasi-particle weight in angleresolved-photoemission spectroscopy is strongly suppressed.PACS numbers: 71.10. Fd, 02.70.Ss, 75.50.Ee It is a matter of long debates whether electron-phonon interaction (EPI) plays an essential role in the formation of the puzzling properties of high temperature superconductors [1]. Early theoretical studies of the angle resolved photoemission spectroscopy (ARPES) of undoped cuprates were based on the t-t ′ -t ′′ -J model, where doped holes into an antiferromagnetic (AFM) material are characterized by exchange constant J and hoppings up to 3rd near neighbors(NN) with amplitudes t, t ′ and t ′′ . This approach successfully described the dispersion of the experimentally observed peak [2] and appeared to exclude strong EPI. However, there was a strong contradiction between the theoretical and experimental lineshapes: in contrast with the very broad peak in experiments [1] the theory predicted a sharp peak [3,4,5]. This contradiction was resolved under assumption that the undoped parent compounds are in the strong coupling regime (SCR) of the EPI. In the simplest case of t-J-Holstein model, where a hole interacts with dispersionless optical phonons through on-site local coupling, it was shown that at SCR the spectral weight of the quasiparticle is almost completely transferred to the broad FranckCondon shake-off peak which inherits the dispersion of the hole when it does not interact with phonons [6]. Furthermore, the inheritance of the dispersion of the noninteracting quasiparticle by the Franck-Condon peak was shown to be a property of a broad class of models with EPI [7]. Recently, the relevance of the t-J-Holstein model for cuprates has been rather convincingly questioned [8]. It has been shown that SCR leads to a picture of a localized static hole with 4 broken bonds about it. In this case the percolative model predicts that AFM order survives up to critical concentration x ≈ 0.5 in contradiction with the experimental value x ≈ 0.02−0.04. Another problem of the t-J-Holstein model is the very large effective mass in the whole SCR [6] contradicting transport and optical properties of lightly doped cuprates [9].The above arguments, in favor or against the SCR in undoped cuprates, suggest that the answer must be found in a class of more realistic t-t ′ -t ′′ -J models where EPI, as it is in cuprates [10], is nonlocal. Besides of the particular relevance of the above models in the physics of high temperature superconductivity, there ...