W 1912 roku tańczył z Anną Pawłową podczas jej występów w Wielkiej Brytanii.
thumb|Edward Kuryłło i Pola Negri tańczą tango, 1913
Po powrocie do kraju w sezonie 1913–1914 objął kierownictwo baletu WTR. W Teatrze Wielkim wystawił Sylwię oraz Preludia, a dla Teatru Nowości opracował choreografię do wielu operetek. Wprowadził na polskie sceny tango, które po raz pierwszy zostało zaprezentowane w kraju 28 października 1913 w operetce Targ na dziewczęta w wykonaniu Józefa Redy i Lucyny Messal oraz układzie Kuryłły. W sezonie 1914–1915 tańczył w zespole Teatru Nowości.
thumb|left|175px|Kuryłło w Indiach z miejscową tancerką
W latach 1915–1923 ponownie przebywał za granicą, gdzie występował i prowadził szkoły tańca. W okresie 1915–1919 był w Rosji, Szwecji, Norwegii, USA (najdłużej w Los Angeles i Nowym Jorku). W roku 1916 układał tańce do amerykańskiego filmu Nietolerancja, w tym czasie utworzył też szkołę tańca Kurylo Imperial School of Dancing w Nowym Jorku, a także uczył rytmiki i baletu na Uniwersytecie Kalifornijskim.