叶赫与建州联姻时，尽管可能有些私心，但至少表明那个时候两个部落、两个家族的关系还是融洽的。

努尔哈赤起兵以后，一路胜利进军，势力逐渐壮大。叶赫感到自己的优势受到了威胁。再者，明代与女真的贸易往来频繁，以开原为贸易基地，女真各部的马匹、貂皮、参、松、榛、蘑菇等重要物产，关内各省的手工业产品都在这里交易，沿途的乌拉、辉发等部就可以凭借地理优势从中取利。尤其是叶赫、哈达两部，叶赫市在镇北关，称北关，哈达市在开原的广顺关，称为南关，一北一南，稳享开原贸易之利。努尔哈赤起兵以后，掐断开原与北方各部的通道，这给南北两关的经济都造成了严重影响，两地萧条了下去。

但是此时在叶赫首领看来，努尔哈赤还羽翼未丰，势力不够强大，扼制其势头还是可以做到的。于是派了两个使者去跟努尔哈赤説，你的地多，我的地少，你把额尔敏、扎库木两个地方任选一处分给我们吧。一路凯歌高唱的努尔哈赤哪里受得了这样的待遇，火冒三丈，下令驱逐了两个使者。

叶赫觉得凭借自己一部的力量太单薄，不能压服努尔哈赤，于是联合哈达和辉发，共同遣使去向努尔哈赤施加压力。尽管叶赫是努尔哈赤妻子的娘家，但是努尔哈赤丝毫没有屈从，不屑地説，我的父祖被明朝杀了，他们不但将我父祖的遗体还给我，还给我敕书、马匹，又授予我左卫都督，不久又授予我龙虎将军，每年给我金币。你们的父亲也被明朝杀了，可是你们收了他的遗骸吗？努尔哈赤説得慷慨激昂，并将这个意思写成书信，派人去当着纳林布禄兄弟的面宣读。这下，叶赫知道劝説是根本没有用的。

于是，万历二十一年（159），叶赫派兵袭击建州的村寨。但努尔哈赤没有退缩，他率军进攻了哈达部的富尔佳齐寨，并且大获全胜。同年九月，叶赫又纠结了哈达、乌拉、辉发、朱舍里、纳殷、科尔沁、锡伯、封尔察，一共九部，兵力多达三万，兵分三路，向建州的古勒寨挺进。行军到达古勒山，努尔哈赤用计诱敌，击败了叶赫九部联军，大获全胜。叶赫首领之一的布斋被杀。纳林布禄见其兄被杀，吓得跌下马来，被手下救了回去。有人説，后来纳林布禄向努尔哈赤要布斋的尸体，努尔哈赤仇恨已极，亲自将布斋的尸体割下一半，给了纳林布禄。纳林布禄受了这等侮辱，日夜啼哭，不久就抑郁而死了。从此，叶赫与建州结下了不共戴天的仇恨。

经过这次战争，努尔哈赤杀敌4000人，缴获战马000匹，铠甲1000副，增强了自己的实力。叶赫部的布斋和纳林布禄死后，布斋的儿子布扬古、纳林布禄的弟弟金台石继为贝勒。