书·南匈奴列传》的说法，在天子被迎回许昌后不久，呼厨泉也顺利地回到了匈奴本国，并且仍保持着“单于”的名号。由此可见，他在此时，确实已成为了匈奴国人心中公认的大当家了，单于的位子也就此稳了。呼厨泉凭借袁家的支持返回了匈奴国土，并且压倒了国内的反对势力，重新夺得了主导地位。而取得袁家的支持的代价就是在日后的曹袁战争中出力。而在曹袁战争中，我们确实可以依稀看到匈奴人的影子，司马彪的《战略》有说过“袁氏背王命，驱胡虏以陵中国。”
在建安二十一年，匈奴发生了惊天的巨变，那年，曹操晋魏王，威名遍天下，他的声明传到了北方，匈奴人都很仰慕他，于是单于呼厨泉亲自来邺城拜贺曹操，注意是亲自，曹操为了削弱匈奴势力，将呼厨泉留在了邺城，用上宾之礼对待他，让他的右贤王回去帮他管理南匈奴各部。曹操又匈奴分为了左、右、南、北、中5部，每部选尊贵者为帅，别令汉人为司马，以监督之。匈奴部落组织虽然名义上虽还被继续保存着，但权力就此却已全部落入曹魏政权的手中，单于也变成了徒有虚名的称号，南匈奴国家政权基本灭亡。
不过匈奴人那也不是束以待毙的，他们之中也不乏野心极大而富远见的人物，此人就是呼厨泉的时