成为帖木尔帝国的属国之一，由沙哈鲁的一位儿子镇守，帖木儿帝国崩溃后成为独立王国。《回回馆译语》中称巴丹沙。其首领称锁鲁檀，曾于永乐十八年（1420年）、景泰七年（1456年）、天顺五年（1461年）、六年（1462年）、成化十九年（1483年）和弘治三年（1490年），六次派人向明朝朝贡。明朝政府也曾于永乐六年（1408年）、十二年（1414年）、十八年三次遣使陈诚等人往访。《清史稿》中称巴达克山。中国清朝干隆二十四年，兆惠率军平定大小和卓之乱，其部将富德追击叛军首领博罗尼都和霍集占，率军进占巴