1991：第一个恐怖训练基地

1992年2月5日，大年初二，这个从来都是喜庆的节日变成了一个哀伤的节日。新疆维吾尔自治区首府乌鲁木齐的公共汽车、影剧院、住宅楼里被安放了四颗定时炸弹。2路公共汽车的爆炸异常惨烈。

在此之前，新疆，甚至全国没有人见过这种以危害公共安全制造社会恐怖为目的的爆炸。新疆人一时“懵了”。自治区公安厅很快做出了推断：这是一次有计划的谋杀，一次有组织的恐怖性爆炸。

7个多月后爆炸案告破，这是一个叫做“东突厥伊斯兰改革党”的暴力组织所为。1991年2月28日，这个组织成员首先在库车县客运站录像厅制造了新疆第一起恐怖爆炸案件，造成无辜群众死1人，伤13人。小试成功后，他们便将目标锁定乌鲁木齐，然后进行了一年多的筹划和准备。在乌鲁木齐爆炸案之后，他们又一口气在新疆境内针对无辜公众制造了15起爆炸案。

为筹集经费，1991年11月13日，这个组织曾在沙雅县制造了解放以来全国最大的一起银行运钞车抢劫案，劫走农行棉花款50万元。然后悄悄转移到了1000多公里外的喀什叶城县的一所不起眼的院落里，在这个院子里他们建立了新疆第一个恐怖训练基地，先后培训了3期数十名恐怖分子。

1993：新疆系列爆炸案

乌鲁木齐爆炸案的侦办让“东突厥斯坦伊斯兰改革党突击队”遭受了打击，但是漏网分子迅速潜入了新疆各地。他们的下一个目标选择的是南疆重镇喀什。

1993年6月17日，位于喀什市中心的喀什地区农机公司办公楼发生爆炸，两名无辜群众身亡，另有1人重伤、7人轻伤。自治区领导和新疆警方奔赴喀什，但是，暗杀公安民警、爱国宗教人士等一系列爆炸和暗杀案件，几乎就是在工作组的眼皮底下发生。

这一年的10月，散处于新疆巴音郭楞州、阿克苏地区、和田地区、喀什地区、吐鲁番地区、塔城地区等地的17名暴力恐怖分子，被一个叫艾尔肯·阿不拉的和一个叫阿不都·米吉提的重新纠集起来，成立了一个新的恐怖组织———“东突厥斯坦伊斯兰反对党”。

这个恐怖组织成立后，并没有立即活动，而是秘密发展成员，扩大组织，在全疆各地建立分支机构，建立训练基地，培训恐怖分子，并派遣成员通过抢劫、盗窃等方式筹集经费。

当“东突厥斯坦伊斯兰反对党”成势后，新疆再一次遭遇1996、1997年的暴力恐怖高峰。