530年，长广王元晔即位，贺拔允转任开府仪同三司，改封燕郡公，兼侍中。531年，贺拔允出使柔然。贺拔允归还至晋阳，与晋州刺史高欢相结交。高欢出山东，举兵于信都反尔朱氏，贺拔允颇受高欢信重，参与高欢起兵计策制定。高欢拥立安定王元朗即位，贺拔允转任司徒，领尚书令。高欢入洛阳执政，贺拔允进爵为王，转任太尉，加侍中。534年，魏孝武帝忌恨高欢专横，与贺拔允之弟贺拔岳结託。贺拔岳死后，孝武帝又和贺拔允另一个弟弟贺拔胜交通。但是贺拔允因为和高欢有旧交，继续拥护高欢。魏孝武帝入关中，高欢立魏孝静帝建立东魏后，贺拔允和