陇右变局，郁久律屈列一直看在眼里，但是与海东国的战争，使得他没有能力插上一脚。
在与海东国的战争之中，郁久律屈列依靠两个人，一个是儿子郁久律尧骨，一个是妹夫兀颜和鲁。
兀颜和鲁，是黑水肃直部落领袖，在契烈崛起过程之中，是率先率领自己的部落归属契烈的肃直领袖，因此在契烈控制所有黑水肃直部落之后，就让兀颜和鲁担任黑水肃直大王。
黑水肃直各部，并没有像草原上归附契烈的部落和乌浑部落那样，被重新打散重组成新的部落，下辖千户，百户。而是统一归于黑水肃直大王府管辖。
在这其中，契烈官员是有提出异议，想要让黑水肃直部落和契烈本部一样，但是郁久律屈列认为肃直是渔猎部落，与草原游牧部落不一样，因此还是顺从人家的情况，采取联姻方式加强契烈和黑水肃直人的感情。
兀颜和鲁本人就娶了郁久律屈列的妹妹，从此兀颜部成为大契烈在黑水肃直最重要的同盟，甚至大契烈在黑水肃直的代表，兀颜部也成为大契烈的统治最核心部落之一。
虽然兀颜部已经进入大契烈的权力中央，不过在治理理念上还是有相同也有不同的地方，兀颜和鲁在管理黑水肃直之人后，采取了一套和契烈千户，百户相似的体制，定黑水肃直各部，每三百户为一个谋克，十个谋克为一个猛安。不过并没有将原来部落打散，只是加强了管理。
因为加强了管理，黑水肃直可以为契烈提供一支骁勇善战之军队，成为与海东国作战的时候的主力部队之一。
作为郁久律突欲和郁久律尧骨的姑父，兀颜和鲁和郁久律尧骨配合默契，经常协同作战，让海东国军队顾此失彼。
其实在一开始，海东国曾经拉拢过兀颜和鲁，还给他送过金银财宝，希望他可以转投海东国的阵营，毕竟海东国源出粟末肃直，是有渊源的。
但是兀颜和鲁想也没想就拒绝了，因为他知道是契烈扶持了兀颜部，才能让他成为黑水肃直大王，而郁久律屈列又是他的小舅子，兀颜和鲁是一个知道感恩图报的人，更何况契烈现在如初升的太阳，海东国已经日薄西山，怎么可能弃明投暗。
软的不行，就来硬的。海东国就派兵攻打黑水肃直部落，但是也被兀颜和鲁击败。说实话，当年海东国雄据辽东，他可以对抗大雍的征讨大军，那他周围的部落又哪一个没有被他震慑过，这期间有多少仇怨，已经没人数得清楚。
其实说起来，兀颜和鲁的部落当年与海东国就有血海深仇，曾经有一个兀颜部首领在与海东国作战的时候被其他部落出卖，而被海东国擒获遭受酷刑而死。
兀颜和鲁担任黑水肃直大王之后，将那出卖他人的部落尽数消灭算是为自己的部落报仇雪恨，当然出卖他人的人是这么一个下场，那么施加酷刑的人，又怎么会被原谅。
就在也利继迁西进，陇右发生一系列战事的时候，兀颜和鲁也率领自己的人马去海东国腹地好好“游玩”了一番，顺便拿了海东国的牛羊，杀了一些海东国的百姓。海东国北部城池已经到了大白天都不敢开城门的地步。
要知道当年兀颜部是海东国的属部，如今被当年的属下欺负成