元渊担任积射将军，守滏口。元渊失败后，贺拔允归顺尔朱荣。528年，历任征东将军、光禄大夫，封寿阳县侯。529年，晋升征北将军、蔚州刺史，进爵为公。530年，长广王元晔即位，贺拔允转任开府仪同三司，改封燕郡公，兼侍中。531年，贺拔允出使柔然。贺拔允归还至晋阳，与晋州刺史高欢相结交。高欢出山东，举兵于信都反尔朱氏，贺拔允颇受高欢信重，参与高欢起兵计策制定。高欢拥立安定王元朗即位，贺拔允转任司徒，领尚书令。高欢入洛阳执政，贺拔允进爵为王，转任太尉，加侍中。534年，魏孝武帝忌恨高欢专横，与贺拔允之弟贺拔岳结