布为万户之名。永谢布驻地“在宣府张家口边外正北，离边约二十日程”。16世纪中叶起，各部向东扩张势力，控制朵颜卫部分地区，另有一些部众迁至青海。永谢布和阿速最初封给达延汗之子五八山只台吉，后被赛那剌之子我托汉卜只剌台吉占据。哈喇嗔七鄂拓克则由赛那剌之子把都儿台吉占据。1628年，永谢布与林丹汗战于土默特赵城（唿和浩特），失败，部落散逸，部名随之消失；1632年，外喀尔喀的绰克图台吉将青海地区的永谢布部残破。