曹操解除了危險因素之後，立刻準備趕往陳留，與事先等在那裏的曹洪會合。弟兄二人真是萬分高興，因為他們的會合，就標誌著董卓追捕他們已經失敗。而對於他們來說也取得了第一步的成功。
陳留是一個大郡，離洛陽五百多裏，曹操不必再怕董卓迫害他了。陳留太守張邈跟曹操和袁紹都是好朋友，而且陳留郡是屬兗州管的，兗州刺史劉岱又是士大夫集團中反對董卓很堅決的一個人。曹操之所以選擇在陳留和曹洪會合，就是因為在陳留有這些有利的條件。
曹洪將變賣家產得來的資金，全數點與曹操。
曹操問曹洪：“你對父親說沒說要用這些錢？”
曹洪說：“這次老爺確實與以往不同，說是對抗董卓，他舉雙手讚成。還說，要是招兵買馬還需要錢，他可以再拿出一些。他對董卓破口大罵，說是董卓逼得他背離繁榮的京城，流落荒郊……”
曹操笑著點頭道：“連父親這樣愛財如命的人，也要舍錢以對抗董卓了，那麼董卓的日子還會長麼？失民心者失天下，這是最起碼的道理。”
當日下午，曹操就去拜訪了陳留太守張邈。張邈十分熱情，要設宴款待。
曹操和張邈說明了來意，隻是為招兵買馬的事情而來，於是在飯前就把來意說清楚了。張邈非常明白曹操的意思，所以不但對他大加讚揚表示願意幫助曹操，覺得曹操和自己的意向相投。而且盛情款待曹操。
二人又是一陣哈哈大笑，於是擎盞相碰，一飲而盡，熱酒熱腸，好痛快。
曹操得到張邈和兗州刺史劉岱的允許和支持，便在陳留廣大地區張貼告示，廣為募兵。曹操在募兵告示上明確寫出，當今朝廷因董卓霸占而朝綱顛倒，乃是國之不幸，民之大難。今廣為招募義兵，旨在討伐董卓，為國去賊，為民去禍根。
告示一出，反響極大，陳留城鄉廣大地區，凡有識之士都議論此事，都稱曹操募兵乃正義之舉，並鼓動青壯年前去應招。因此募兵極為順利，不多的時間內，竟募集數千人。而且得到了當地百姓的大力支持。
盡管曹操很欣賞百姓的踴躍和主動，但對於那父子的同時應募，仍不表讚成。他親自去見那對父子，對他們說：“你父子如是積極應募，我曹操感激不盡。同時也十分欣賞和佩服你們這種意在討逆的正義之舉。但是，父子同時從軍，終為不妥。任何人都上有父母，下有妻兒子女，男丁去多，豈不影響生計？國家者，國與家之共稱，家不興，國將何盛？兵將何強呢？”曹操是在募兵處當眾講這番話的，在場的人無不感慨。於是，曹操又留給了大家一個很近情理的好印象，消息傳開，不少人又都衝著這一點來應募了。
曹操將招募的人馬，屯駐在陳留附近的襄邑，在那兒占據了一個很大的地方，開始了他的艱苦建軍事業。
在練兵之前，要先造兵器。曹操懂得如何量才用人，他首先在招募的新兵中進行了一番調查摸底，了解誰曾為鐵匠、木匠、磚瓦匠，等等。他將這些人都發動起來，磚瓦匠趕做磚瓦，用以建造工坊；木匠則做好支架、門窗。於是，打造兵器的幾排工坊就建起來了。
就在這打造兵器的幾排工坊中，經常看見一個矮胖而壯實的中年男子，他穿著普通的工作服裝，時而在這個爐前，時而在那個爐前……。
這個人不是別人，正是全軍最高統帥曹操。隻有極少數人認識他，更多的人並不知道他是誰，因為他不著官服，人短貌醜，說他是一個地道的黑鐵匠一點不過分。有一次，他正在一個爐前揮錘幫著鍛打，曹洪找來了，喊了一聲“曹將軍”，向他報告事情。那兩個已有些懶散的鐵匠學徒兵聽了，萬分驚訝，待真正弄清確實是曹操後，竟然感動得哭了起來。
曹操身先士卒，和大家一起打造兵器的事，在所有士兵中傳開了，聽到的人無不感動。鐵匠們被他的精神感動，更有了幹勁。兵器打造了相當部分之後，曹操才開始組織操練新兵。他操練新兵也有獨到之處，除了練身外，還懂得如何練心。所謂練心，就是以天下之理爭取軍心。他講京城動亂，講董卓擅權，講國家社稷的安危，講百姓的疾苦與如何安居樂業。最後歸結到如何練好兵，方才有利於討伐的問題上。這樣自然就收到了很好的效果，全體將士，有一種正義之氣。然後再繩之以軍風軍紀，使整個軍隊，努力向鐵一般的緊密、結實、堅強方麵發展。