及至后来，警方发现若干境外“东突”组织，也是由当年和阿不力柯木一起策动谋反的分子在新疆解放时逃亡建立的，所以这些“东突”组织基本上是一脉相承。
1996年劳教结束，新疆警方说，艾山出来后继续活跃在一些地下组织中，但是很快他就偷跑到了巴基斯坦，那时距他劳教结束只有4个月。艾山在1997年与疏附县只有初中文化的阿不都卡德尔？亚甫泉一起出逃，这一年艾山33岁，也在这一年才真正开始他的“艾山时代”。
警方说，艾山是在后来和政府的对抗过程中逐渐被推到显著位置上的。
艾山早期在喀什的“伊斯兰真主党”的几个主要人物分别被新疆的公安机关抓获，只有艾山出逃在外，公安机关对艾山的追逃行动使他的影响在狂热分子中不断增大。一位反恐干警介绍说，由于新疆的恐怖分子缺少像本？拉登这样既有经济实力、又有政治影响、宗教修养又高的“绝对领袖”，所以他们大多只是散兵游勇，内部并不团结。在这位干警看来，恐怖头目在组织内要树立自己的绝对影响，必须具备几个条件：一是搞过影响力大的恐怖活动；二是宗教修养高；再就是个人组织能力强。
由于我国政府对恐怖势力一直采取高压严打态势，坚持“露头就打”，所以在新疆的一些组织往往在初期阶段就被打掉。逃亡境外发展的艾山因为自己的“一直存在”而逐渐在极端分子心中奠定了“英雄形象”。
1997年艾山到巴基斯坦参与成立了“东伊斯兰真主党”──也即公安部公布的第一个恐怖组织“东伊运”，其前身是1993年和田人买买提托乎提和阿不都热合曼纠集一伙“东突”分子在境外建立并于同年解体的“东突厥斯坦伊斯兰运动”。该组织成立时，艾山只是其中的一个委员，一年后成长为首领。据一直紧密跟踪艾山行踪的一名公安干警推测，他成长为组织头目的最直接原因是：“特别狂热，反政府的极端思想和行为最为突出。”
“东伊运”早期规模比较小，它在塔利班的鼎盛时期发展壮大，有媒体报道说它曾经发展到六七百人的规模，而它的发展壮大也与艾山的身份有密切联系。
警方介绍说，艾山和“东伊运”在境外是作为新疆一方的代表出现──组织成员全部都是中国维族人，包括早期出境已经取得土耳其国籍的维族人和与艾山同期跑出境的新疆维族人，那时聚集在中亚的恐怖势力有塔利班、“乌伊运”、新疆分裂分子等几股不同的势力，由于每股势力都要有自己的声音，“东伊运”也就显得日渐重要。
艾山很快受到本？拉登的注意，警方说，1997年年底，在本？拉登的指使下，艾山在阿富汗建立了自己的训练营，成为本？拉登“基地”组织的共同问题顾问，而艾山的活动经费一个重要渠道就是由本？拉登的“基地”组织提供资助。他们还通过走私贩运毒品、武器弹药和绑架、敲诈、勒索、抢劫等有组织犯罪筹集经费，据说国内也有其一部分资金来源。
公安部此次公布的11名恐怖分子中，除艾山外，阿不都卡德尔？亚甫泉、阿不都米吉提？买买提克里木和阿不都拉？卡日阿吉三个榜上有名者同样来自喀什地区，也都是“东伊运”的骨干。官方资料说：“阿不都卡德尔多次派遣并指挥暴力恐怖分子入境，在新疆筹集经费，招募人员，自制武器和爆炸装置，并制造了一系列暴力恐怖案件，造成多人伤亡。阿不都米吉提？买买提克里木组织策划多起持枪杀人、抢劫案和爆炸案。阿不都拉？卡日阿吉组织大批暴力恐怖分子在‘东伊运’设于境外的基地内进行军事、体能训练，参与策划指挥境内多起暴力恐怖活动。”
近年来，“东伊运”在境外建立基地、培训暴力恐怖分子，不断派人潜入中国境内，策划、指挥恐怖破坏活动。1998年2月，“东伊运”派遣乌斯曼？伊米提、买买提？热曼等12名暴力恐怖分子入境进行暴力恐怖活动，警方说他们在阿富汗受过专门爆炸训练。他们在新疆和内地省市秘密建立训练点15处，对来自不同地区的150多名恐怖分子进行爆炸技术培训。其中有一名叫买买提？热曼的骨干分子在乌鲁木齐购买制爆化学原料20余种、301箱，重达6吨，价值10。2万元人民币，预谋在新疆进行大规模的爆炸、暗杀等活动。
1998年年初至1999年年底，“东伊运”指挥和田的库来西团伙在新疆和田地区秘密建立多处制爆窝点，培训人员，制造手雷、爆炸装置5000余枚，发展组织成员1000余人。先后制造了和田地区墨玉县“12？14”暴力恐怖杀人案、乌鲁木齐市“2？4”抢劫杀人案等一系列暴力恐怖案件，杀害无辜群众6人。
1999年6月18日“东伊运”还制造了中国新疆新和县开枪杀害民警案等一系列暴力恐怖案件。中国警方共缴获各种枪支98支，手雷4500余枚和大批刀具、爆炸装置、原材料等。
艾山在“东伊运”的职责之一是从中国境内吸引学员，本？拉登的基地为他们提供食宿、训练。新疆警方向记者介绍说，“东伊运”在境外培养训练的一部分恐怖分子受命在中国境内执行恐怖活动，同时发展队伍。这其间，有相当一部分人冲着艾山的影响力偷渡出境投靠。
大多数在低端的恐怖分子有自己的经济来源，他们靠做农活或者做点小买卖维持生计，“兼职”搞恐怖活动。上升为组织头目的人物则转变为职业恐怖活动者，通过宗教名义的苛税或组织供给维持生存。这些组织成员由于在组织内部争夺位置，彼此并不团结。比较固定的组织大约有50多个。在新疆境内，即使有组织严密的，其发展主线也受境外影响。
出境受训在境内恐怖分子心目中有相当高的地位，在他们看来，投靠境外的恐怖分子掌握的恐怖技能较高，受过“基地”的专业训练，回国后很容易成为核心成员。
“东伊运”与其它几个境外恐怖组织一样，在中亚很多国家都设有办事处，接应这些出境受训人员。投靠艾山的人在其办事处履行完手续后，被带往其在阿富汗的机构，阿富汗机构办事处的负责人根据各组织开的介绍信，把人送入“基地”。
本？拉登在阿富汗的三个基地──珀鲁克、斯迪克和贾哈特瓦里都供艾山使用，艾山所在的“东伊运”和其它境外组织一样，负责把学员送去，由本？拉登的人进行培训。艾山拉拢的人除了投靠者外，还有在中亚各国经商、朝圣、留学的维族人。到了基地之后，每个人都要进行体能训练，军事演习，和各种武器的拆装、射击等全部项目的演习。
受训过程结束后，那些被认为是靠得住的人，被挑中到另外一个基地，接受制作化学爆炸物的训练。一般来说，全部项目内容完成需要一年时间。警方掌握的情况是，每个人受训之后的任务分工并不一样，有的长期驻扎基地活动，与士兵入伍后参军一样，作为“圣战战士”，平时训练，有仗就打。艾山的一些手下就曾参加了阿富汗战争，实战也是他们训练的一项重要内容。还有相当数量的人被派遣回国。
活跃在境内外的“东突”恐怖组织中，“东伊运”因其层次较高，所以其经济资助也比较稳定，组织也相对固定。目前在新疆境内的组织则相对低端一些，被打击后就解散了，剩下的人又会在不同的时机再次纠合。他们的联络方式也是“立体交叉”的，高级一些的利用互联网、电话等通讯手段沟通信息，经常利用暗语，看似在聊很平常的事，其实是在互通活动信息。但由于公安机关的侦察能力相当强，他们对通讯系统始终不太放心，所以一般通过网络等联系后，他们会再聚集在一起面对面作更深的交流。
警方介绍说，一些回国的恐怖分子打着宗教的幌子，利用地下讲经点吸收新人。近几年来，建立地下讲经点和习武点发展队伍的方式明显增多，维族孩子成了恐怖分子的争夺目标，“他们在和我们争夺下一代”。从1996年～1998年，喀什地区取缔的地下讲经点就有210处，“培育”的青年有2600余人。
在记者看到的图片中，在叶城县伯西热克乡查获的地下讲经点为一所农村里的普通泥房，接受训练的“塔利甫”最小的才3岁，最大的38岁。在莎车县培训的三十多人彼此只以数字作为代码，互相间不叫名字，也彼此不能询问身份，只接受歪曲经文的教育。据其中的孩子说，如果传授的经文一次背不下来，就会被讲师打，两次背不下来就毒打，三次背不下来就被吊着打，房子里放着折磨孩子的简陋长条木凳。这些孩子中有男有女，生活特别艰苦，没有任何娱乐，恐怖分子对其相当残暴。如果孩子出事了，他们对父母的交代是：你的孩子没有挺过去，他为主献身了，到天堂去了。被选中的孩子在接受完几年教育后也将被派往不同的地方执行任务。
习武点则大多数在地下暗道中，由于新疆农村地区居住分散，很多恐怖分子选择偏远的普通房子做掩护挖暗道。这些地下场所大小不一，由规模和需要决定。记者看到的2001年6月17日被查获的巴楚县毛拉乡地下习武点表面上是农村路边普通的四间泥房，地下的密室分为习武室、爆炸用的工作间及休息室，每个房间只有三四十平方米，设施非常简陋。所谓的休息间只摆放着一个单人木床，一根电话线从地面拉进来，以便被发现时给地下的人通风报信。习武室里吊着几个自制沙袋，一副杠铃和几个哑铃，一台木制的跑步机由五块木板搭在大木框上，木板绷上皮带做成传送带的形式，十分破旧。爆炸间里也是一些破旧的瓶瓶罐罐。习武点平时非常隐蔽，有的密室门藏在维族人习惯挂在墙上的壁毯后。
2002年4月29日，在莎车县托木吾斯乡发现的一个地道中，一名在制爆中受伤的人员因为同伙不敢将他送进医院，死在了