《前汉演义》中亦曾叙及。二部苟延残喘，仍不得不臣服匈奴。及武帝时卫青霍去病。为将，屡破胡虏，匈奴乃衰，乌桓乃徙入本地，分家上谷渔阳右北平辽东诸郡间，背胡事汉，人丁渐蕃。昭帝元凤年间，乌桓欲报前仇，出掘匈奴单于祖墓，匈奴复击破乌桓。大将军霍光，曾遣度辽将军范明友，率二万骑往辽东，邀击匈奴。匈奴兵已早出境，明友转袭乌桓，斩获甚多。嗣是乌桓复与汉有隙，匈奴部酋，乘间勾引乌桓，连兵寇汉，直至光武复兴，仍然不息。事迹虽已见《前汉演义》，但此书亦不能不叙。马援出屯襄国，摆设兵马，越年领三千骑出五院关，掩袭乌桓。乌桓兵先已扬去，援追逐一程，只斩得虏首百级，出兵南归。乌桓却滑头得很，伺援班师，复来尾追。还亏援星夜趋还，才得全师；但马已死了千余匹。鲜卑与中国，本不相通，因见乌桓扰边，屡有劫夺，也不由悄悄垂涎；再加匈奴亦遣人招诱，天然利欲熏心，同来肇事。建武二十一年秋间，鲜卑引万余骑入塞，寇掠辽东。太守祭彤，系故征虏将军祭顺从弟，素有勇略，能开三百斤强弩。至是闻鲜卑出境，自率数千人迎击，披甲持刀，抢先陷阵，部兵一拥齐上，杀死虏浩繁人，虏兵统皆骇走，急不择路，各跃入断涧中，溺毙过半。祭彤穷追出塞，斩首至三千余级，获马好几千匹。因而鲜卑慑伏，不敢入犯。可巧匈奴亦比年旱荒，人畜多死，也不能南下寇汉，朔方少安。先是西域各国，已为汉属；王莽篡位，贬易侯王，西域是以崩溃，转降匈奴。匈奴收罗无厌，诸国皆不堪命，且闻光武复兴，汉威再震，乃复遣使入洛，乞请内附。光武帝因天下初定，未遑外事，竟回绝番使，不从所请。莎车王贤，秉承祖父遗业，雄长西域，未肯臣事匈奴，特与鄯善王安，进献方物，再求属汉。廷臣如窦融等，并上言莎车王事汉，初志不改，宜加赐位号，毋失彼望。光武帝乃赐贤西域都护印绶，及车旗斑斓等物。前汉本有西域都护，中经莽乱，此官乃废。偏敦煌太守裴遵，得知此事，合奏称蛮夷无信，不成假以大权，遂致光武帝翻悔媒介，收还西域都护印绶，另命贤为汉大将军。出尔反尔，亦属分歧。贤今后挟恨，虽将印绶缴还，尚诈称多数护，蒙骗各国。各国未识真假，只得服从。贤逐步骄横，意欲兼并西域，先向各国苛求赋税，略不快意，便出兵相迫。各国敌他不过，没何如请命洛阳，遣子入侍，愿另简都护，平静西陲。无如光武帝对峙初意，见了各国侍子，但用金帛为赏，一概遣归。各国闻信，忙与敦煌太守裴遵檄文，托他代为申奏，仍请留侍子，置都护，威惩莎车。遵当然代奏，光武帝拖延不报，各国侍子，久留敦煌，均怀归志，竟分途潜返。莎车王贤，知汉廷偶然西方，遂致书鄯善，劝令绝汉。鄯善王安，不纳贤书，且将来使杀死，贤因出兵抱怨，攻入鄯善。鄯善王迎败北绩，逃往山中。贤复移兵袭杀龟兹王，并有龟兹国土，气势益张。鄯善王安，再上书洛阳，复请遣子入侍，速简西域都护。光武帝令人复谕道：“朝廷方偃武修文，不欲劳师勤远，若诸国力不从心，东西南北，尽请自便。”这也太觉迂拘。鄯善王得此复谕