晉國太元二年四月下旬，廣陵城頭豎起了新軍大旗。謝玄將令所指，轟轟烈烈的募兵大計就此展開。一封封檄告、一騎騎信使，流水般向着江淮各地而去。
謝玄只怕應募者不足，寫了多封親筆書信給江淮那些大佬們請其幫忙；劉牢之弟兄八人乃至幾百中堅則紛紛北上南下，親自跑去拉人；廣陵城門口巨大的佈告之下，黃燦燦的銅錢、彩飄飄的布帛堆得小山一般高，但有前來投軍的，當場即可取去；便是大江對岸的京口城裡也是熱鬧一片，段隨帶了麾下將尉四處奔走，幫忙招募。
事實證明，謝玄的擔心純屬多餘——募兵大旗豎起來的當天，廣陵城裡便三個一夥、五個一羣，早有那血氣方剛的漢子們衝到北門外募兵處投軍。來者絡繹不絕，不多久隊伍竟然排成了一條蜿蜒曲折的長龍，一眼望不見頭。這頭炮打得可謂極響，謝玄看在眼裡，喜上心頭。
第二日、第三日更加不得了——不但廣陵城周遭依舊應者如雲，廣陵本郡內譬如江都、海陵、高郵、堂邑等等，諸縣皆有豪傑義士聞風而來，一條長龍眨眼間變成了兩條，三條。。。登記文書的軍中書佐忙得頭腦發昏，只恨沒多生了幾隻手。
再往後面，先是一大撥京口壯士渡江來投，緊接着下邳國、東海郡、蘭陵郡、彭城國。。。不斷有外郡勇士踏足廣陵。謝玄這下子有底了，連夜下達命令，將選拔標準拔高了不止一籌，頓時將一些欲圖渾水摸魚的街市無賴、地痞流氓盡數拒之門外。饒是如此，城門口堆積如山的錢帛也給削去了一大半。謝玄看到，哈哈大笑之餘，連聲催促簿曹從事到府庫中繼續拉來成車成車的“阿堵物”，再次堆了個蔚爲壯觀。
其實眼下跑來的，不過是各地鄉中自發前來的驍勇鬥狠之士罷了，人數畢竟還不夠大，謝玄真正在意的，乃是他等奔走多年結交的那些流民帥。江淮大地之上，正有無數北來流民依附着大大小小的流民帥過活，若是得他等來投、或者退而求其次——他等能派遣部衆來投，那才真正遂了謝玄的意。
結果沒讓謝玄失望。旬日之後，劉牢之等人一個接着一個回到了廣陵。多年來的努力沒有白費，他等每一個回來之時，身後必定跟着人數衆多的流民武裝——有的流民帥索性拆了自家的塢堡、全數來投，有的則還保留些家底，還有些派來投軍的人數不多、卻送來不少錢帛示以慷慨。。。無論如何，看到這一隊隊、一羣羣、整建制跑來投效的流民武裝，謝玄是真個笑歪了嘴。特別是看到李都、劉斌這兩張熟悉的面孔，居然帶上了全數部曲來投，各自不下五百人，謝玄大爲激動，當場封他二人爲軍中校尉。
粗粗一算，纔不過半個月時間而已，投軍之人竟已接近萬五之數，大大超過了衆人的預期。朝廷爲新軍定下的編制乃是兩萬，想當初大夥兒可是覺着：兩萬人這麼多，即便打了多年的基礎，也總要用個一兩年功夫才能募齊罷？何曾想到竟然順利至斯？（募兵不同於徵兵或者魏晉時流行的世兵制，有“志願軍”的意思在裡頭。募兵制的問題是難以募集足夠兵員，但好處也是顯而易見——徵兵或者世兵制而來的兵源可謂老少通吃、良莠不齊，而募兵則相當關注應募者的身體素質、精神狀態等等，故而通常來說，募來的兵馬其戰力遠遠強於徵兵、世兵所得）
這一場募兵大戲在初期的狂飆突進之後，接下來變得消停許多，前來應募者日漸稀少。謝玄倒也不甚在意——說到底，目前取得的成果已然遠超預期，還要怎樣？倒不如寧缺毋濫，把精力放在之後的練兵上頭爲好。
不料更大的驚喜還在後面——大約七八日之後，晌午時分，連日操勞以至於身體欠恙、正在帳內打盹的謝玄忽然被一陣喧譁聲吵醒了。睜開雙眼，就見劉牢之那張赤紫面龐居然漲成了一片醬紫色，高聲叫道：“使君！兵夠了！夠了！快快隨我去城北，大喜啊！”語聲急促，顯然心神激動。
謝玄雖有些錯愕，終究世家氣度擺在那裡，點點頭示意自己知道了，卻並不急着追問，反而取過甲盔，不慌不忙在那裡穿戴起來。劉牢之幾番欲言又止，到底還是忍住了，在一旁靜候謝玄整甲。
待謝玄出得帳來，龍行虎步走到北門之外，一擡眼，但見漫山遍野盡是人頭攢動，黑壓壓望不着邊際，估算下來怕不有上萬人之多！
沉穩如謝玄這般，這時也不禁驚訝萬分。正想和劉牢之問個清楚，就見人羣中數騎打馬而來，爲首一人朗聲笑道：“幼度！老哥哥幾個今日給你送大禮來啦！”
謝玄定睛一看，原來是高密內史、建威將軍毛藻之到了！至於其他數騎，無一不是江淮之間數得着的流民大帥，個個與謝玄相熟。
謝玄大喜過望，當即大步上前相迎。毛藻之等人不敢怠慢，盡數跳下馬來。大夥兒稍事客套一番，就由毛藻之說明來意。
原來早在去年（太元元年）十月涼國滅亡之後，建康朝廷便下令將淮河北岸的民衆移往淮河之南，藉以保存國力、人力——秦軍太過強盛，淮北地區又孤懸大河之北、無險可守，真打起來實難護持得到普通百姓，不如早早搬遷爲好。當然，諸堅城、要塞定然是不會拱手相讓的。
這麼一來，眼下淮河之北除卻一些豪強勢力依舊屯駐其塢堡之中，平民百姓多半已經渡河而南，一轉身成了新的流民。這些新流民又無得前往江東，於是只好徘徊江淮之間，一時間江淮間人口大增，尤其諸如淮陰、盱眙、山陽等重鎮更是人滿爲患。
毛藻之等本地大佬自然不會放過這等大好機會，大肆招攬之下，個個實力猛增。然而流民拖家攜口、源源不斷而來，到最後連大佬們都大喊吃不消，天天想着法子分散壓力。正好聽說謝玄在廣陵募兵，大夥兒本就有打算要襄助謝玄，這一下可謂一舉兩得，當即湊在一處，自麾下簡拔出一萬精壯男兒，送來廣陵應募。
毛藻之自然是絕口不提他等治下人滿爲患的情狀，所言不過是“於公於私定要助幼度一臂之力”云云。以謝玄的智謀，未必不曉得毛藻之等人心裡頭打的小算盤，可無論如何這個大人情自己都得認下——那可是整整一萬人哪！何況毛藻之他等也算盡心盡力，帶來的統統都是精壯，並無老弱在內。
這份大禮確乎貴重，謝玄平日裡最講究風度的一個人，這時候也禁不住咧開嘴大笑起來，又對着毛藻之等人拜謝不已。
於是乎，功德圓滿，皆大歡喜。