Hun hadde fremgang også i utenlandspolitikken. I 1534 forlangte kong Sigismund av Litauen å få tilbake de byene som var avstått til Storfyrstedømmet Moskva under Vasilij III. Jelena nektet, det kom til krig – og Jelenas folk seiret. Etter krigen emigrerte nesten 300 litauiske adelsfamilier til storfyrstedømmet.