Militantna separatistička skupina prvi puta se pojavila 1996. godine, kada je preuzela odgovornost za niz bombaških i drugih napada u pokrajini.
Grupi militant separatist u shfaq në fillim në vitin 1996, kur deklaroi përgjegjësinë për një seri bombardimesh dhe sulmesh në provincë.