进退两难，恰好遇到了秦琼一行，秦琼见同是老乡的份上，又行囊丰盛，便慷慨解囊相助，本来想让罗士信拿着盘缠回家，毕竟他年龄还小，罗士信见秦琼看不起他，便提出要和秦琼比武，秦琼无奈，只得让程咬金与他比试。
罗士信比程咬金小两岁，身材差不多只有程咬金的一半，对于罗士信，程咬金开头很看不起，认为自己一只手就能打败，没想到一下被就罗士信给了一个下马威，将程咬金摔了一个四脚朝天，这下程咬金恼羞成怒，爬起来重新再战，结果数十回合后，程咬金又被摔倒在地。
见到罗士信如此厉害，秦琼才同意出留他，到了涿州，秦琼可以凭着府兵登记报到，程咬金和罗士信两人却是费了一翻功夫，又在负责登记造册的军官面前演练了一遍武艺，才得以成为府兵，与秦琼分在一起。
这次皇帝御驾亲征，许多府兵都想能亲眼见到皇帝，程咬金和罗士信两人也不例外，可惜涿郡离辽河一线还有近千里的距离，为了不让高句丽人先得到消息作好准备，杨勇委任兵部尚书贺若弼作为前线指挥，府兵在涿郡集合编练成军后，马上就提前出发。
当杨勇的龙舟到达涿郡时，府兵已编遣成十军，每军二十团，每团十队，每队一百人，每隔二十里发一军，前面共发送七军零十团，涿郡只留下了五万人马，秦琼三人所属的队伍正属于留在涿郡的人马当中。