建武二十一年秋，鲜卑一万多骑兵侵犯辽东，祭肜率领几千人迎战敌人，亲自冲锋陷阵，把敌人打败，敌人大举逃走，祭肜追出边塞，杀敌三千多人，缴获马几千匹。从此后鲜卑震惊，害怕祭肜不敢再窥伺边塞。
当时匈奴、鲜卑和乌桓三股敌人联合，实力强大，祭肜认为会对汉朝边疆构成危害。于是祭肜派使者招抚鲜卑，用财物引诱他们。鲜卑大都护偏何派使者来进贡，希望允许他们归顺，祭肜安慰赏赐他们，各路豪强渐渐归顺。祭肜对偏何说："确实想立功，就该回去攻打匈奴，杀了人头送来才是真的．"偏何立即率部攻打匈奴左伊秩訾部落，杀死二千多人，拿着人头送到辽东郡。此后偏何年年攻打匈奴，然后送来人头接受赏赐。从此匈奴衰弱，边疆逐渐安定。
当时赤山乌桓屡次侵犯上谷，对边疆构成危害，朝廷下诏严令州郡采取行动，但成效不大。祭肜又去鼓励偏何，派他们前往讨伐乌桓人。公元58年（永平元年），偏何讨伐赤山的乌桓部落，大败乌桓人，斩杀其首领，偏何拿着人头来见祭肜，从此塞外震惊恐惧。祭肜威望名声远播，各异族部落都来归附汉朝，东汉朝廷将屯驻边境的军队撤走。
