隴右變局，鬱久律屈列一直看在眼裏，但是與海東國的戰爭，使得他沒有能力插上一腳。
在與海東國的戰爭之中，鬱久律屈列依靠兩個人，一個是兒子鬱久律堯骨，一個是妹夫兀顏和魯。
兀顏和魯，是黑水肅直部落領袖，在契烈崛起過程之中，是率先率領自己的部落歸屬契烈的肅直領袖，因此在契烈控製所有黑水肅直部落之後，就讓兀顏和魯擔任黑水肅直大王。
黑水肅直各部，並沒有像草原上歸附契烈的部落和烏渾部落那樣，被重新打散重組成新的部落，下轄千戶，百戶。而是統一歸於黑水肅直大王府管轄。
在這其中，契烈官員是有提出異議，想要讓黑水肅直部落和契烈本部一樣，但是鬱久律屈列認為肅直是漁獵部落，與草原遊牧部落不一樣，因此還是順從人家的情況，采取聯姻方式加強契烈和黑水肅直人的感情。
兀顏和魯本人就娶了鬱久律屈列的妹妹，從此兀顏部成為大契烈在黑水肅直最重要的同盟，甚至大契烈在黑水肅直的代表，兀顏部也成為大契烈的統治最核心部落之一。
雖然兀顏部已經進入大契烈的權力中央，不過在治理理念上還是有相同也有不同的地方，兀顏和魯在管理黑水肅直之人後，采取了一套和契烈千戶，百戶相似的體製，定黑水肅直各部，每三百戶為一個謀克，十個謀克為一個猛安。不過並沒有將原來部落打散，隻是加強了管理。
因為加強了管理，黑水肅直可以為契烈提供一支驍勇善戰之軍隊，成為與海東國作戰的時候的主力部隊之一。
作為鬱久律突欲和鬱久律堯骨的姑父，兀顏和魯和鬱久律堯骨配合默契，經常協同作戰，讓海東國軍隊顧此失彼。
其實在一開始，海東國曾經拉攏過兀顏和魯，還給他送過金銀財寶，希望他可以轉投海東國的陣營，畢竟海東國源出粟末肅直，是有淵源的。
但是兀顏和魯想也沒想就拒絕了，因為他知道是契烈扶持了兀顏部，才能讓他成為黑水肅直大王，而鬱久律屈列又是他的小舅子，兀顏和魯是一個知道感恩圖報的人，更何況契烈現在如初升的太陽，海東國已經日薄西山，怎麼可能棄明投暗。
軟的不行，就來硬的。海東國就派兵攻打黑水肅直部落，但是也被兀顏和魯擊敗。說實話，當年海東國雄據遼東，他可以對抗大雍的征討大軍，那他周圍的部落又哪一個沒有被他震懾過，這期間有多少仇怨，已經沒人數得清楚。
其實說起來，兀顏和魯的部落當年與海東國就有血海深仇，曾經有一個兀顏部首領在與海東國作戰的時候被其他部落出賣，而被海東國擒獲遭受酷刑而死。
兀顏和魯擔任黑水肅直大王之後，將那出賣他人的部落盡數消滅算是為自己的部落報仇雪恨，當然出賣他人的人是這麼一個下場，那麼施加酷刑的人，又怎麼會被原諒。
就在也利繼遷西進，隴右發生一係列戰事的時候，兀顏和魯也率領自己的人馬去海東國腹地好好“遊玩”了一番，順便拿了海東國的牛羊，殺了一些海東國的百姓。海東國北部城池已經到了大白天都不敢開城門的地步。