自晚唐五代伊斯兰教以“剑与火”的方式传教，进入西域，当地民族遂抛弃佛教的多元神教义，改宗伊斯兰一元神教义。毗沙门天王及其承继者关羽，自然也无缘在当地立庙。这个局面在乾隆朝开始改变。乾隆三十五（1770）年伊犁将军伊勒图撰《惠宁城关帝庙碑文》言：
往者天兵西指，电击霆诛，准噶尔之众不崇朝，而耆定规方二万余里，无不宾服向化。外则哈萨克、布鲁特各部落，皆延颈面内，愿为臣仆，惟恐后时。自古声教所不通，政令所不行，我皇上肤功迅奏，殊方重译，罔有不庭，此岂尽人力也哉！即以兹城之经始也。其地僻处荒徼，曩特为准夷回部往来游牧之场耳。今一旦焕然，与之更始，建城郭、立制度，同文共轨，人物嬉恬，商贾辐辏，四郊内外，烟火相望，鸡犬相闻，一转移间，遂称极盛。斯固由圣人在上，祯福锡极，独能过化而存神，要其潜期启默，俾万里之外，军民安堵，年谷顺成，无一物失。所之患者，岂非神威布获，有以襄此太平之盛烈也乎！［29］