十三年（1291年），驻奴尔干的征东招讨使塔塔儿带、杨兀鲁带曾率兵万人、船千艘征骨嵬。元人黄缙对东征元帅府的山川形势和当地居民生活情况曾如此描述：“东征元帅府，道路险阻，崖石错立，盛夏水活，乃能行舟；冬则以犬驾耙行冰上。地无禾黍，以鱼代食”。元朝灭亡后，明朝曾在此处设奴儿干都指挥使司（1409年－1434年），治所亦在元征东元帅府旧地。