峭王被吓坏了，光着脚抱着牵招，请求他放过韩忠，左右的人都惊慌失色。牵招这才回到座位上，给峭王等人分析了成败的形势，祸福的归属，他们都跪在地上，恭敬地接受了他的教诲，于是辞退了辽东的使者，停止了出兵的准备。
曹操在南皮消灭了袁谭，任命牵招为军谋掾，让他跟随自己讨伐乌丸。到了柳城，任命他为护乌丸校尉。回到邺城后，辽东送来袁尚的首级，挂在马市示众。牵招看到后，非常悲痛，就在袁尚的首级下设祭。曹操觉得他很有义气，就推荐他为茂才。他跟随曹操平定汉中后，曹操回到邺城，留下牵招担任中护军。事情结束后，他又回到邺城，被任命为平虏校尉，率领军队负责青州和徐州的军事事务，攻打东莱的盗贼，杀死了他们的首领，东边的领土恢复了平静。
曹丕即位后，任命牵招为使持节护鲜卑校尉，驻扎在昌平。当时，边境的百姓流离失所，躲藏在山林和沼泽中，还有很多人逃到鲜卑那里，有好几千人。牵招广泛传播恩德和信誉，招揽和引诱他们投降归附。建义中郎将公孙集等人，率领他们的部下，都来归顺；他让他们回到原来的郡县。他还招抚了鲜卑的素利、弥加等十多个部落，让他们归顺朝廷。
曹操准备征讨吴国，把牵招召回。牵招回来后，正赶上军队已经解散，于是被任命为右中郎将，后来又出任雁门太守。雁门郡位于边境地区，虽然有侦察和防备的措施，但盗贼的抢劫行为一直没有停止过。牵招一方面教导百姓作战布阵，另一方面上表恢复乌丸五百多家的租调，让他们准备鞍马，派他们到远方侦察。每当敌人侵犯边境，他就率领军队迎击，每次都能打败敌人。这样一来，官吏和百姓的胆气越来越旺盛，边境地区也变得安宁了。
牵招还采取离间计，让敌人互相猜疑。鲜卑的大人步度根、泄归泥等人和轲比能产生了矛盾，他们带领三万多家部落到郡里靠近边塞的地方。牵招命令他们回去攻击轲比能，杀死了轲比能的弟弟苴罗侯，以及叛变的乌丸归义侯王同、王寄等人，和他们结下了很大的怨仇。因此，牵招亲自出兵，率领泄归泥等人在云中旧城讨伐轲比能，大获全胜。牵招联合河西鲜卑的附头等十多万户，修缮了陉北旧上馆城，在那里驻扎军队，镇守内外。无论是大小敌人，都对他心悦诚服。那些叛变逃跑的人，即使是亲属也不敢藏匿，都把他们抓了回来。