布鲁海牙，一作勃鲁海牙，畏吾尔（西州回鹘）人也。幼孤，依舅氏家就学，未几，即善其国书，尤精骑射。年十八，随其主内附，充宿卫。太祖西征，布鲁海牙扈从，不避劳苦，帝嘉其勤，赐以羊马毡帐，又以居里可汗女石抹氏配之。太祖崩，诸王来会，选使燕京总理财币。使还，庄圣太后闻其廉谨，以名求之于太宗，凡中宫军民匠户之在燕京、中山者，悉命统之，又赐以中山店舍园田、民户二十，授真定路达鲁花赤。

辛卯，拜燕南诸路廉访使，佩金虎符，赐民户十。未几，授断事官，使职如故。时断事官得专生杀，多倚势作威，而布鲁海牙小心谨密，慎于用刑。有民误殴人死，吏论以重法，其子号泣请代死，布鲁海牙戒吏，使擒于市，惧则杀之。既而不惧，乃曰：“误殴人死，情有可宥，子而能孝，义无可诛。”遂并释之，使出银以资葬埋，且呼死者家谕之，其人悦从。是时法制未定，奴有罪者，主得专杀，布鲁海牙知其非法而不能救，尝出金赎死者数十人。征讨之际，隶军籍者，惮于行役，往往募人代之，又军中多逃归者，朝廷下制：募代者杖百，逃归者死。命布鲁海牙与断事官卜只儿按顺天等路，及至州县，得募人代者万一千户、逃者十二人。然募者闻命将下，已潜遣家人易代募者。布鲁海牙闻之，叹曰：“募者已惧罪往易，逃者因单弱思归，情皆可矜，吾可不伸理耶？”遂奏其状，皆得经减。有丁多产富而家人不往，及未至役所而即逃者，则曰：“此而不杀，何以戒后！”有窃妓逃者，吏论当死，布鲁海牙曰：“败乱纲常，罪固宜死；此妓也，岂可例论！”命杖之。其执法平允类如此。