域苦寒，人烟稀少，只好由关羽兼任。
当时朝廷信使带着几位即将上任的太守抵达晋阳时，关羽和徐晃则亲自前往迎接，只看到了娄圭、梁习、国渊、袁涣四人，却不见名士蔡邕。后来使者解释，蔡邕因为前几年弹劾宦官获罪，现在正在朔方流放呢。这下可把关羽吓了一跳，感情这么重要的人物因为党锢遗祸而受到牵连，在朔方流放了多年，大家竟然还不知道！
于是关羽赶紧带着梁习往五原郡赶路，一路走一路念叨“蔡邕可千万别让鲜卑人给害了，否则连西河郡的太守都得自己担着了！”
到了五原，关羽放下梁习，继续向西前往朔方寻找蔡邕。结果找了好些时日，也不见蔡邕，疑为鲜卑所害，遂垂头丧气地返回五原。没想到经过西安阳时，竟然听到牧马的汉人谈到附近山区里住着一家灵帝时发配流放而来的蔡姓士人。关羽大喜，进山寻找数日，终得相见，即尽迁其家，前往西河离石。
史载：“中常侍吕强愍邕无罪，请之，帝亦更思其章，有诏减死一等，与家属髡钳徙朔方，不得以赦令除。阳球使客追路刺邕，客感其义，皆莫为用。球又赂其部主使加毒害，所赂者反以其情戒邕，故每得免焉。居五原西安阳县。”