Quan Itàlia va envair Albània a l'abril de 1939, Tutulani va tornar a Berat, on al costat de la seva família va protestar i es va manifestar contra el govern dels italians al seu país. El 1942, es va unir al Partit Comunista. Va ser també una de les principals figures en la manifestació del 28 de novembre de 1942 a Berat, una protesta antifeixista que va atreure a milers de persones. Després del novembre, el govern feixista va anar en la seva cerca.