Po zamachu został pobity przez przechodniów, a następnie ujęty przez policję francuską. Stanął przed sądem w Paryżu, który uznał, że zamach nie był planowany, zabójca działał w afekcie i oczyścił go z zarzutów. W grudniu 1920 Rustemi został uniewinniony, wyjechał do Rzymu, a stamtąd do Albanii. Na ulicach Tirany witano go jak bohatera narodowego. Cieszący się ogromną popularnością Rustemi został wybrany honorowym przewodniczącym organizacji patriotycznej Ojczyzna (alb. Adtheu). We współpracy z ówczesnym ministrem edukacji, Sotirem Peçim organizował sieć szkół powszechnych na terytorium Albanii. W 1921 z inicjatywy Rustemiego powstała organizacja zawodowa nauczycieli albańskich Lidhja e Mësuesve (Liga Nauczycieli).
W 1922 założył w Tiranie radykalną organizacją młodzieżową Jedność (alb. Bashkimi). Był także związany z Komitetem Obrony Kosowa - organizacją powołaną do życia przez kosowskich Albańczyków, mieszkających w Albanii. W tym czasie zaangażował się w działalność publicystyczną, głosząc ideę niezależności gospodarczej Albanii jako podstawy niezależności politycznej. W swoich tekstach krytykował ignorancję i zacofanie elity politycznej państwa.