En 1993, Leka, conocido como "Rey Leka I" por sus partidarios, viajó a Albania durante unos días después de los dos años de la caída del régimen comunista. Fue recibido por varios cientos de partidarios. En 1997, en plena crisis nacional en la conocida como el "Levantamiento de la lotería", volvió a Albania, siendo recibido por más de 2.000 personas, tras lo que empezó a clamar por un referéndum, que se celebraría ese mismo año coincidiendo con las elecciones parlamentarias.