中平四年（公元187年）十月中旬，驻守奉天的第1黑骑师与第1龙骑师秘密出发，到三江郡与第4龙骑师，同时在辽西的第3龙骑师也急赴三江郡。四个师的骑兵及其辅助部队在预定地点汇合完毕后，便从大兴安岭南部的一条小路偷偷潜入乌丸地界。
这次行动秉承保密原则，行军路上所遇之乌丸部落统统夷平，所遇乌丸男子不论老幼一律处死，女人、马匹和财务能带走的全部送往东北再行处理，剩下不能带走的一律焚烧。
此时乌丸几大部族的主力部队都在幽州西部杀掠，其余少部分的兵力用来防备右北平和辽西的骑兵，而在大兴安岭一线，丘力居等人认为那里森林茂密极不适合骑兵行军，虽然经过蹋顿的劝说勉强在那一带布置了三千骑兵，却也并不放在心上。丘力居认为这一次高勇应该不会出兵，毕竟打劫的不是他的地方。况且当地的公孙瓒都没有管，也轮不到他高勇来管。即便出兵也只能够出右北平和辽西，在那里自己的人马足可以抵挡一阵。于是丘力居也就心安理得在幽州北部大肆抢劫。
这一次秘密出征由高顺做统帅，除了派遣郭嘉到辽西顶替乐进外，其余所有的将领全部随军出征。这一次高勇是要让他们积累草原上骑兵部队的作战经验，好为以后进攻匈奴做准备。
通过大兴安岭进入草原后，高顺即令张颌、黄忠和赵云率领第1、3龙骑师向北进攻乌丸的老巢，大肆劫掠乌丸的后方，造成大军突袭乌丸身后的假象，以此逼迫乌丸退兵回救。然后自己在乌丸主力回军的路上加以截击。
高勇将这次行动命名为‘天诛’！意义就是以血还血代天诛伐！在大军出征前，高勇进行了一次激励士气的动员讲话：“在士兵手册里有一条规定——不得杀死放弃抵抗的人！但是今天……在你们即将出征的时候，我要宣布：对于伤害我中华百姓的杂碎，我们只有一个字——杀！杀光这些禽兽不如、杀我兄弟、辱我姐妹的畜牲！这一次你们出征的目的非常明确：报复第一，劫掠第二！杀光他们所有的男人！抢光他们所有的牛羊和女人！我们要以血还血！以牙还牙！用你们的马刀替我们死去的兄弟报仇，用你们的弩箭替被侮辱的姐妹雪恨！用比他们强十倍百倍的杀伐告诉这帮畜牲：犯我中华天威者，虽远必诛！”