正德年间，土默特星根达尔汉的子孙齐尔噶尼，带兵灭掉女真族那拉部落后占据了他们的土地，改姓那拉氏，自此成为了扈伦四部之一。

其后齐尔噶尼又数次带兵侵扰明朝边关，缕为边患，被明军在开原斩杀。

正德八年，他的儿子褚孔格纠结加哈数次寇扰边关，之后又接受了大明朝廷的招抚，成为羁糜官员。

褚孔格接受招抚后，率部族迁移到叶赫河岸，于是又以叶赫为姓，其部族称之为叶赫那拉部。

嘉靖年间，褚孔格的后代中出了两个非常优秀的子孙，清佳奴和杨吉砮，使得叶赫部势力迅速壮大。

嘉靖十三年（1534年），叶赫部逐渐壮大，在叶赫河西岸建起了一座城池，称“夜黑寨”。

为叶赫部酋长褚孔格及其子孙清佳奴、布寨、布扬古等人所居。

嘉靖二十五年（1547年），叶赫部又在叶赫河东岸建起了一座城池，称“台柱寨”。

为叶赫部酋长褚孔格长子台柱，次子台坦柱及其子孙杨吉砮、那林布禄，金台石等人所居。

两城距离很近只相距数里，受遥相呼应，势力大涨。

万历元年（1573年），叶赫部的首领清佳奴、扬吉努的带领下，征服了叶赫河岸周围的小部落势力，一举成为海西女真实力最强的部族。

此时的叶赫部如日中天，也开始了他的扩张之路。

叶赫部的强大之后，就想吞并被大明重点扶持的哈达部。

大明谕令两家各自罢兵，然而叶赫部非但拒绝了朝廷喻令，之后还再次联合蒙古科尔沁部贝勒翁阿岱以万余骑进攻哈达部，此举暴露了他们的野心。

于是万历十二年（1584年），杨吉努、清佳努被李成梁诱杀于开原关帝庙，自此叶赫部实力开始逐渐下滑。

然后杨吉砮的儿子纳林布禄担任了贝勒之后，非但不吸取教训，反而继续侵占哈达部领地，更抓捕了哈达部酋长康古鲁。

大明协调无果，万历十六年（1588年）三月，李成梁统帅海州、辽阳明军以三日急行军的快速奔袭，率军至开原，对叶赫部发起雷霆一击。

叶赫部根本抵挡不住，凶猛的大明军队，纳林布禄这才恐慌，然后乞降。

李成梁提出一些苛刻条件后接受了纳林布禄的投降，成功救出哈达部酋长康古鲁。

纳林布禄对往日的行径有所收敛，不得不按明廷的旨意，与哈达部均分敕书，分守部境。

强大的叶赫部在李成梁的连翻重拳之下，实力急剧衰落。