后，贺拔父子先降后叛，袭杀了破六韩拔陵的部将卫可孤。父亲身亡，贺拔允归顺镇压河北起义的广阳王元渊担任积射将军，守滏口。元渊失败后，贺拔允归顺尔朱荣。528年，历任征东将军、光禄大夫，封寿阳县侯。529年，晋升征北将军、蔚州刺史，进爵为公。530年，长广王元晔即位，贺拔允转任开府仪同三司，改封燕郡公，兼侍中。531年，贺拔允出使柔然。贺拔允归还至晋阳，与晋州刺史高欢相结交。高欢出山东，举兵于信都反尔朱氏，贺拔允颇受高欢信重，参与高欢起兵计策制定。高欢拥立安定王元朗即位，贺拔允转任司徒，领尚书令。高欢入洛阳执政