他所言非虚，离开长安时，慕容垂答应他万事皆会配合，也曾谈过走私马匹到晋国一节。桓温闻言大喜过望，当即宣布成立骁骑军，以段随为军主，配三千骑。
马匹差不多了，人就更好说了——秦军寿阳大败，丢下了不少俘虏，里头大多数本是前燕旧军。段随跑去挑了挑，居然拉出千余鲜卑人来，另有好几百杂胡，这些人马上功夫尚算娴熟，自然优先并入骁骑军。桓温得郗超提醒，不想这骁骑军全数由胡人组成，便拨出一千晋军加入骑军，要段随好生训练他等。段随焉敢不从？忙不迭点头答应。须知他内心深处压根还是个汉人，自然不会生出什么异心，骁骑军人数越多、实力越强，于他的覆秦大业总是更有裨助罢？
于是晋国的骁骑军就这么初创出来，胡汉混杂，派系林立。可看在军主段随眼里，却是禁不住的喜悦。南来晋国的第一步走的异常顺利，让他内心勇气百倍：燕儿，你等着我，那一日不会太远！