接到命令之后，李嗣本和耿守忠立即展开招兵工作。
他们从归朝人中选拔那些少壮者，登记名号，建立军籍，发给军饷。
宋朝有所谓“归正人”、“归明人”与“归朝人”，他们都是一些特殊的群体，是宋朝在处理与周边少数民族及其国家政权关系中形成的。
归正人，是指原是中原人、后来陷入番邦、而后又复归中原者，是自邪而归正之人。
归明人，是指原不是中原人，是中原之外的少数民族，来归中原者，是自暗而归明之人。
归朝人，则专指原系燕云地区的汉人而归宋朝者。
由于连年战乱，燕云地区出现了大量流民，他们基本都属于归朝人，符合招兵条件，于是他们纷纷前来报名，加入了义胜军。
义胜军的待遇极为优厚，甚至还吸引了不少常胜军将士偷偷跑去入伍。
郭药师对义胜军的建立感到很恐慌，特别是常胜军中不断有将士偷偷前去投奔义胜军之后。
为了避免事态扩大，郭药师下令在所有士兵的脸上加刻常胜军的标记，以防止他们逃跑。
郭药师的这个做法引起了常胜军士兵的不满，弄得人人抱怨，军心很不稳。