耿弇、朱祐、祭遵、劉喜各帶兵馬向涿郡急進。其中征虜將軍祭遵的駐地距離涿郡最近，因此搶先進入了涿郡地界。
涿郡一帶的老百姓原本就對張豐的造反不感冒，一看見漢軍旗幟，都歡天喜地地跑到路邊來迎接，而且拿出自家糧食、酒肉來招待漢軍。還有不少張豐的士兵和官吏就像見到救星一般忙不迭來向漢軍投誠。祭遵很驚訝，混得差的地方老大他也見過不少，但還沒見過像張豐這樣混得這麼差的。
祭遵一打聽，才知道原委。那張豐原本就是平庸之輩，做個涿郡太守心思半點沒放在怎樣為官施政上，反而沉溺於道術。偌大一個太守府就像個道觀一般，每天進進出出的都是他請來的各路遊方道士。這天來了個白發老道，一見張豐就像見到神仙一般，淚流滿麵，兩眼放光，大驚拜倒。張豐很奇怪，還沒等搞清楚狀況，那老道變戲法一般變出一個五彩袋子，二話不說就要掛在張豐胳膊肘上。張豐還以為那麼炫目一個袋子肯定裝了啥寶貝，打開一看，竟然是一塊髒兮兮的石頭！
張豐正要發火，那老道突然擠眉弄眼，用極快的速度嘀咕了幾句不著邊際的讖語。張豐一聽，立刻就來了興致，急忙將老道請入內堂，要詳問究竟。白發老道眨巴眨巴眼睛，在張豐的反複追問之下，終於告訴了他一個驚天秘密：讖語說張豐命該做當今天子皇帝，這五彩袋中的石頭中藏有真正的傳國玉璽。赤眉軍劉盆子獻給劉秀那個其實是山寨版的，等時機一到，砸開石頭，就會看到真正的玉璽。
張豐當即被震撼得五雷轟頂。白發老道乘機又扯了一番道家高論，聽得張豐雲裏霧裏。雖然聽不太懂，但張豐已經堅信這個老道肯定是真正的得道高人，於是好酒好菜奉上，更以重金相謝。老道吃飽喝足，提著沉甸甸的金子，把那個五彩袋子往張豐胳膊上一掛，飄然而去。
沒過多久，彭寵就在漁陽扯旗子造反。張豐一聽到這消息，覺得老道說的話果然要應驗，這幽州大亂，正是自己渾水摸魚的機會。於是張豐捕殺了劉秀派來的官員，起兵反叛，並派出使者和彭寵結成聯盟，共同對付劉秀。
當然張豐還是留了一手。他雖然對道士的話堅信不疑，不過掂量掂量自己確實跟劉氏皇族扯不上半點關係，又沒有王朗那樣的炒作能力，隻好暫時放棄當皇帝的想法，自己封了一個很炫目的稱號——無上大將軍！（這比田戎那個掃地大將軍聽起來確實威風多了。）
可惜張豐實在沒什麼能力，為了造反，他到處拉壯丁擴充軍隊，又四處橫征暴斂，搞得民怨沸騰。涿郡的老百姓都恨死了這個憑空冒出來的“無上大將軍”。
祭遵聽了張豐的傳奇故事，不由想起了剛剛被自己誅殺的亂軍頭目張滿。就在兩年前，祭遵在冀州討伐盤踞新城一帶的亂軍，曆時近一年，終於把亂軍剿滅，攻克新城，頭目張滿也被活捉。當祭遵問張滿為何造反，張滿竟然說當年聽過預言，說自己應該做王。所以才大著膽子糾集亂兵，想讓預言成真。當然，成為階下囚的張滿最後到陰間做王去了。被殺的時候，張滿還仰天長歎“預言害我！”
祭遵覺得很可笑，為什麼自己的對手總是這樣沒頭腦的人。
摸清了 “無上大將軍”底細的祭遵毫不猶豫，立即下令全軍急速進軍，不管沿途的散兵遊勇，直撲張豐老巢。
祭遵治軍，鐵麵無私，公正嚴明，他的部隊紀律嚴明，戰鬥力極強，堪稱鐵軍。建武二年，他率軍進入箕關，南下攻打弘農、厭新一帶的亂軍，作戰中被敵人的箭射中了嘴，血流滿麵。部下看見主將受傷，都不由自主地慢慢後退，想保護主將撤退。沒想到祭遵反而拔刀催馬向前，雙目一瞪，大喝一聲：“誰敢後退！”隻一喝，無人再敢後退，都狠命向前，結果大破敵軍。
人們說，文如其人，其實帶兵打仗又何嚐不是如此。祭遵嚴謹自律的性格特點深深融入到他的指揮風格，這樣的特點決定了他絕不會像吳漢、蓋延那樣，可以勝得酣暢淋漓，也可以敗得一塌糊塗。這一點，在以後的平隴之戰中會體現得更加明顯。
麵對祭遵率領的鐵軍，張豐的部隊就跟稀泥沒什麼區別。他“無上大將軍”的稱號雖然叫得響亮，但其實手下根本就沒有能征善戰的將領，部隊也大多是臨時抓來的壯丁，毫無戰鬥力可言。漢軍一路疾進，張豐部隊一觸即潰。還沒等到彭寵的援軍趕到，張豐已經被他的部下抓到了祭遵麵前。