Haxhi Lleshi, comandando a 200 hombres, junto a su tío Aqif Lleshi, al mando de 100 hombres (ambos a las órdenes del coronel yugoslavo Gojko Jovanović), cruzaron la frontera y se dirigieron de Ostren i Vogël hacia Bllatë.
El rápido avance de la Wehrmacht provocó el fracaso de la insurgencia yugoslava; las unidades regresaron a Yugoslavia y allí Lleshi se vio implicado en combates junto al Ejército yugoslavo en el breve y fallido intento de detener el avance alemán hacia Debar.
Lleshi fue uno de los máximos comandantes en la lucha albanesa contra italianos y alemanes en la Segunda Guerra Mundial.
Cuando se estableció un gobierno dominado por los comunistas en 1944, Lleshi fue nombrado Ministro del Interior y sirvió en ese puesto hasta 1946.
Las sentencias fueron duras, incluyendo la pena de muerte, pero pronto los cargos fueron perdiendo dureza.