只是天子矢志收复凉州，当即答应了马隆所请，并越级提拔他为讨虏护军、武威太守。
当月，马隆自洛阳募得壮士三千五百人，每人皆能拉三十六钧（约238公斤）弩与四钧（约26公斤）弓。然后他和武库令据理力争，求得了国中最好的甲杖，以及足用三年的军资。军队操练到今日，终于要向凉州启程了。
洛阳从来不缺军队，光在洛阳城内戍守的禁军就有上万人，但马隆的军队却有一种独特的气质，吸引百姓来观看：
不同于那些跨马穿锦的禁军，这支军队非常朴素：
军官们没有戴任何的装饰，眼中也没有骄奢自傲，都下马与士卒们一起行走；而士卒们面容和善，身负兵器却全无杀气，也没有即将背井离乡的愁眉苦脸；那些五颜六色的驮马跟在后面，并不如羽林军华丽，但它们背着满满当当的弓弩、甲胄、粮秣，还有一些特制的偏厢车，就像是从容不迫的老农。
事实上也确实如此，这支西征军中的所有士卒都来自洛阳平民，所以沿路不断有人对着行伍内的士卒祝福着呼唤着，这些人有的是他们的朋友，有的是他们的兄弟，有的是他们的父母，甚至还有一些妙龄女子追在军队的旗帜后面，为她们入伍的未婚夫撒花，并大声说着一些关乎生死与爱恋的誓言。
这样的景象过于少见，就连原本毫无兴趣的刘羡，在人群的感染下，也不禁想看看这支军队的将领。于是他便利用少主的方便，骑坐在朱浮的脖子上，在军队中来回搜索着。
大概过了两刻，刘羡终于在一面两丈高的飞虎旗下看到了马隆。此刻的马隆也未披甲，身着一身白兰色常服，骑一匹尾花栗色马，在行伍中央缓缓行进，同时不断向左右发号施令，似乎在约束部下，避免与百姓冲撞。虽然隔得较远，但刘羡似乎能看到他脸上的笑容，与魁梧身材下温良谦和的气质。
随着人越聚越多，西征的军队有点难以行进。他并未驱赶百姓，而是令中卫奏响军乐，随着一阵肃穆辽远的号角声响起，士卒们的神情庄重起来，随着一个军官的命令，他们齐声唱起一首慷慨的军歌：
“重华隆帝道，戎蛮或不宾。徐夷兴有周，鬼方亦违殷。
今在盛明世，寇虐动西垠。豺狼染牙爪，群生号穹旻。
元帅统方夏，出车抚凉秦。众贞