西汉初，东胡自被匈奴冒顿单于击破后，鲜卑和乌桓一样，成为匈奴奴隶主政权统治和奴役下的对象。如檀石槐之父投鹿侯就在匈奴中服兵役三年。
到了东汉初，鲜卑仍役属于匈奴，但逐渐与汉朝发生关系。建武初，鲜卑曾与匈奴、乌桓联合入扰汉之北边，“杀略吏人，无有宁岁”。
此后“匈奴、鲜卑及赤山乌桓连合强盛，数入塞”。建武二十一年，匈奴与鲜卑分兵侵犯北边，匈奴掠上谷、中山，鲜卑扰辽东。
辽东太守祭彤以“三虏连和，卒为边害”，乃利用鲜卑的力量以对抗匈奴和乌桓。建武二十五年，乌桓内迁到边郡塞内，鲜卑势力南延至老哈河，与汉“始通驿使”。鲜卑大人偏何至辽东归附，祭彤嗾使其反击匈奴在伊育訾部。从此，匈奴与鲜卑岁岁相攻，势遂衰。
建武三十年，鲜卑大人于仇贲、满头率种人属汉，被封为王和侯。系鲜卑接受汉朝封号之始。同时，祭彤又赂使偏何出兵袭击徙居渔阳的赤山乌桓。水平元年，偏何攻下赤山，斩乌桓大人歆志贲。于是“鲜卑大人皆来归附，并诣辽东受赏赐，青、徐二州给钱岁二亿七千万为常”，鲜卑在塞外渐占优势。
随后随着匈奴逐渐衰败，鲜卑占据了原本匈奴的地盘，开始了和东汉时战时和的过程……
但是在这些历史文献当中，斐潜发现了有多处出现了所谓的“杀吏”字样。这个吏自然就是属于汉王朝派遣到边境管理和协调汉人和胡人之间关系和贸易的官吏。