案件发生后，新疆维吾尔自治区公安厅成立了以厅长陈金池为组长的专案侦破指挥领导小组。经过此后几个月的侦查，新疆维吾尔自治区全区相继破获了16起重大暴力恐怖案件，收缴了一批爆炸物，警方从中发现了与乌鲁木齐二·五爆炸案有关的线索。1992年8月15日，警方在叶城县对已经被抓获的依德力斯汗的联络员阿塔乌拉进行审讯，得知主犯依德力斯汗已和6名乌鲁木齐二·五爆炸案的同案犯于8月12日乘坐一辆叶城县拉大米的卡车潜赴西藏自治区阿里地区，并准备从那里偷越国境。专案侦破指挥领导小组迅速指示，兵分两路抓捕以依德力斯汗为首的7