高欢投靠了契胡酋长尔朱荣后，逐步取得他的赏识和信任。526年五月，杜洛周派部将曹纥进攻蓟南，可惜的是，到了七月份，曹纥所带领的部队就被北魏将军常景重创，而杜洛周统领的起义军部队也在范阳被击败。

同年八月，另一名起义军首领鲜于修礼因为部队发生内乱，被元洪业趁乱所杀，鲜于修礼的同党葛荣为其报仇又杀死了元洪业。到了九月份，葛荣的起义大军与北魏元琛、元融两支军队交战于白牛逻，北魏军大败，元融被杀。

之后元深逃至博陵又被葛荣的骑兵所杀。孝昌三年（527年）正月，葛荣攻克殷州。十一月又攻克冀州，同年十二月，葛荣率兵击败源子邕和裴衍，统兵进逼邺城。

魏帝因此将年号改为武泰元年，（528年）正月，杜洛周攻克定、瀛二州。同年二月，起义军内部发生火拼，结果葛荣杀死杜洛周，其下部众全归入葛荣麾下。这时葛荣所率的起义军已经发展到几十万人之众。

高欢因为对形势判断正确，令尔朱荣对他的才能十分欣赏，任命他为亲信都督。自此高欢的个人前程算是再上了一个小台阶。

高欢外表帅气有型，长得高大俊朗，经常在尔朱荣和尔朱兆两兄弟跟前行走，年近三十正是男人最有魅力的时候，引起尔朱家族中的一对堂姐妹的注意。

她们是尔朱荣和尔朱兆的女儿，北方鲜卑族的女孩没有中原汉族家庭的礼教教育，心中没有男女大防的观念，当遇到心仪的对象时，就会主动示爱。所以遇见高欢时，都会主动地叫高大哥的，且向高欢表示愿意嫁给他。

高欢只好告诉她们自己已经成亲，有了原配娘子了。尔朱姐妹则表示二女共侍一夫并无不可，让高欢去向她们的父亲提亲。

高欢并不打算理会。可是这对姐妹见高欢不来提亲，就向父亲说自己相中了高欢，一定要嫁给他。

尔朱荣一向欣赏高欢，见女儿