几天后，判决如下：“质、邕二人仇怨奉公，议害大臣，大不敬，弃市!”接着，司法部门将判决送交天子批准。
判决是由中常侍吕强送达天子的。吕强字汉盛，河南成皋人，与丁肃、徐衍、李巡、赵祐等中官在朝野享有清忠奉公、博学多览的名声。当初大将军窦武诛后，天子大封中官为侯，吕强坚决辞去了都乡侯的爵位。现在，他向天子力陈蔡邕之冤，希望天子宽恕。天子也想起了蔡议郎的上书，于是在判决书上改批了一段话：“减死一等，与家属徙守朔方郡，不得以令赦免。”后一句话是说，即便朝廷颁布大赦天下，蔡邕一家也不在赦列。
又是一个秋风秋雨的时节，蔡邕和他相依为命的女儿文姬告别了京师，告别了朋友，走上了西去流放的征途。一天深夜，一个带刀的刺客窜入蔡议郎住的客店，不过他没有下手，反而纳头便拜，对蔡邕说明自己是阳球派来行刺的，他让蔡大人路上小心。一路辛苦，蔡氏家族到了与游牧民族相邻的阴山脚下的朔方郡，蔡邕和叔父去拜望郡守。郡守王智，是王甫的弟弟，一向羡慕蔡邕的名气，蔡邕的到来，使他大为高兴，想与蔡邕结交为友，借以抬高自己的名声，再说，他也知道，哥哥和这次陷害蔡邕的程璜不大对路。他对蔡氏一家大加安慰，接着拿出一封书信给他们看。这又是阳球的书信，要求郡守相机下手，除掉蔡邕。郡守将他们安排到阴山南面长城下的五原安阳县，这里的居住条件略好一些，并告诫他们多加防范。作为一名流放犯，蔡议郎开始服苦役，他的工作是牧养军马。
一天，有人送给蔡邕一对鲜活的鲤鱼后便告辞了。他吃了鲤鱼后非常感动，因为作为不能通信的犯人，他竟在鱼肚子里收到了朋友们的书信。牧马归来，他喝了些当地用马奶酿制的带点膻味的酒，抚琴吟唱了一首相当抒情的诗：
青青河边草，绵绵思远道。远道不可思，宿昔梦见之。梦见在我旁，忽觉在他乡。他乡各异县，展转不可见。枯桑知天风，海水知天寒。入门各自媚，谁肯相为言。客从远方来，遗我双鲤鱼。呼儿烹鲤鱼，中有尺素书。长跪读素书，书中竟何如?上有加餐食，下有长相忆。
朋友的书信中各诉他一个消息，即大家都在为他请求天子。特别是卢尚书，他以东观的《后汉记》因蔡议郎流放而无法修撰为借口，屡屡上书。天子也说，蔡先生的才华，本朝无人可比。
