附近村落的百姓听说赵越击退了黄巾贼，还放了俘虏，都纷纷来投奔他，不少青壮年主动加入乡勇，赵越的队伍一下子壮大到了三百多人。

赵越趁机整顿队伍，把新加入的人分成几队，由他和王虎亲自训练，又让陈墨教大家认识一些简单的文字，讲解军纪。他还拿出一部分粮草，分给附近的百姓，帮助他们重建家园，得到了百姓们的一致拥护。

几天后，朝廷的大军到了。为首的是一位中郎将，名叫卢植，身材高大，面容威严，一看就是个久经沙场的老将。县尉带着赵越等人去拜见卢植。

卢植听完县尉的汇报，又看了看赵越，赞许地点了点头：“你叫赵越？年纪轻轻，倒是颇有胆识和谋略，击退黄巾贼，保护百姓，有功于朝廷。本将就任命你为别部司马，继续统领你的队伍，跟着本将讨伐黄巾贼。”

别部司马？赵越心里大喜。这可是比都伯高得多的官职，意味着他正式进入了朝廷的军队体系，有了更大的发展空间。他立刻跪下谢恩：“属下遵命！定不辜负将军厚望！”

就这样，赵越成了卢植麾下的别部司马，统领三百多人的队伍，跟着卢植的大军，一起讨伐黄巾贼。他知道，这是他崛起的第一步，接下来，他要在战场上不断立功，积累实力，为以后的发展打下坚实的基础。

在接下来的几个月里，赵越跟着卢植的大军，转战各地，多次击败黄巾贼。他凭借着自己的历史知识和现代思维，总能想出奇招，以少胜多，立下了不少战功。卢植对他越来越赏识，不断给他增派人手和物资，赵越的队伍也壮大到了一千多人。

期间，他还遇到了不少日后的名人，比如刘备、关羽、张飞。此时的刘备还只是一个县尉，带着关羽、张飞两个兄弟，跟着卢植打仗。赵越知道刘备的野心，也知道关羽、张飞的勇猛，故意和他们结交，表面上称兄道弟，暗地里却提防着他们。刘备也看出赵越不是普通人，想要拉拢他，但赵越始终保持着距离，既不疏远，也不亲近。

中平元年十一月，黄巾起义被镇压下去，张角兄弟战死，黄巾贼残余势力四处逃窜。卢植的大军班师回朝，赵越因为战功卓著，被朝廷提拔为都尉，驻守并州雁门郡，负责抵御胡虏入侵。

接到任命后，赵越心里很高兴。雁门郡是他重生的地方，也是他的根基所在。他立刻带着队伍，回到了雁门郡阴馆县，找到了妹妹赵禾。赵禾看到哥哥平安回来，还当了大官，哭得稀里哗啦。

回到阴馆县后，赵越做的第一件事，就是整顿地方治安，打击