公元前5世纪至公元前1世纪,产生了古代波斯的琐罗亚斯德教传入新疆,开外来宗教入疆之先河。琐罗亚斯德教传入中国后,被称为“袄教”。因该教特别崇拜火,又被称为“火教”、“火袄教”、“拜火教”等。袄教在新疆的早期传播情况不详。1978年在乌鲁木齐阿拉沟的一座古墓中,出土了一件高方座承兽铜盘。据考证,这件公元前5世纪至公元前1世纪的铜盘,与中亚发现的袄教祭祀圣火的。这表示袄教传入新疆当不晚于公元前5世纪至公元前1世纪,传入路线是由波斯经中亚进入新疆。
由于袄教崇拜天、地、日、月、水、火、木、土,与新疆盛行的原始自然崇拜基本相同,因此容易被当居民接受。魏晋至唐宋时期(220-1279),袄教在新疆各地迅速传播发展起来。在吐鲁番出土文书中,屡屡出现袄教徒特有的名字和有关袄教活动的记载。袄教在吐鲁番的迅速发展引起当地统治者的重视和警惕,为加强对袄教的管理和遏制势力的发展,不仅设置了专门管理袄教的管职“萨薄”,还采取一些具体措施以限制袄教的活动。
当袄教在中原地区不断遭受打击而日渐衰落之际,在新疆却进入其发展的鼎盛时期。据唐朝(618-907)哈密方志《沙州伊州地志》(残卷)记载,当时哈密有一座袄庙,该庙的教方翟槃陀曾入京朝见皇帝,并表演了神灵附体和利刃穿腹的幻术,被唐朝皇帝赐予“游击将军”称号。10世纪的阿拉伯旅行家米撒尔在拔希国(今新疆策勒县)也看到其国都拔希城内有火教徒。由于袄教没有取得官方宗教的地位,主要流行于农村,与当地的原始宗教相互渗透、融合,最后演变为民间宗教的一部分,所以,从宋代(960-1279)以后不再见于文献记载。