Cuando Italia invadió Albania en abril de 1939, Tutulani se mudó de vuelta a Berat, donde junto a su familia protestó y se manifestó contra el gobierno de los italianos en su país. En 1942, se unió al Partido Comunista. Fue también una de las principales figuras en la manifestación del 28 de noviembre de 1942 en Berat, una protesta antifascista que atrajo a miles de personas. Tras noviembre, el gobierno fascista fue en su búsqueda.