Po agresji włoskiej na Albanię w kwietniu 1939, Koleka wyjechał do Jugosławii, skąd wrócił do Albanii w grudniu 1939. W 1940 nawiązał kontakty z ruchem komunistycznym i ruchem oporu. W 1943 został wybrany członkiem Rady Generalnej Ruchu Narodowowyzwoleńczego, a także władz Komunistycznej Partii Albanii. W maju 1944 wszedł w skład Rządu Tymczasowego, kierowanego przez Envera Hodżę jako minister robót publicznych.