Vuonna 1921 Leino anoi vapautusta Suomen kansalaisuudesta. Hän kirjoitti kirjeet presidentti K. J. Ståhlbergille ja Viron valtionpäämiehelle Konstantin Pätsille ja pyysi päästä Viron kansalaiseksi. Leino oli kyllästynyt apurahojen puutteeseen ja saamaansa arvosteluun.