台湾民主进步党的陈水扁担任中华民国总统时期。2009年7月，有报道称艾沙在高雄世界运动会召开前夕曾秘密赴台湾高雄。当时正是中国国民党在台湾执政，这促使内政部入出国及移民署对艾沙访问台湾下达禁令。此后不久，热比娅·卡德尔也于2009年在试图访问台湾时遭拒绝签证，此举被与指艾沙为恐怖分子联系了起来。行政院院长吴敦义称，当艾沙卸任其在世界维吾尔大会的职务，或者热比娅·卡德尔去职后，禁令将被解除。
赴韩拒绝入境.2009年9月，艾沙赴韩国访问并于在准备参加时被韩国海关拒绝入境并拘留。非联合国