隨他來的親兵還有很多陸續的了大鼓腮，徐宣沿路丟下所有得病的親兵，才沒把疾病帶到自己的大部隊。

張步和趙尹的軍隊裡面的大鼓腮此起彼伏，到了年初情況才好轉。這時候軍隊才開始收復平原郡。這時候綠林軍擁立漢朝宗師劉玄皇帝，恢復漢朝，改年號“更始”。

封樊崇徐宣等人為公卿，封張步為兗州候，平東將軍；封張碎花為青州將軍，封趙尹為青縣伯。趙尹一面通知劉岐立國，一面和張步在兗州和青州開啟三人的旗號，廣建軍隊和政府。唐靜被留下來鎮守平原郡和濟南郡，趙尹還調屠岸所部100人過來幫他。

而張步趙尹和張碎花開始分頭瘋狂的招兵。那個時候的平原縣還沒收到什麼義軍的禍害，士紳地主還不信任投靠更始政權的張步趙尹等人，三個人招兵的進度慢的可憐，但是急的心急火燎也沒好辦法。這時候張碎花提議自己去老家琅琊郡方向沿路招兵，張步和趙尹商量後同意了，趙尹派屠岸等人帶一排騎兵和兩排步兵協助，她一個叫張安民的親弟弟也會過去協助她。

張步和趙尹分兵，趙尹和張碎花一道，往泰山郡琅琊郡方向去；張步千乘臨齊郡方向去，在千乘匯合劉器後，殺向北海郡；最後兩隻隊伍和招完兵的張碎花，一起在北海郡匯合。

到了四月初的時候，海安傳來訊息，劉岐已經在建邑稱王，是為安國漢王，奉更始皇帝劉玄為宗主皇帝。

“拜朱援、郭靖懷、仁達、肆城為相。立劉連為王世孫。世子趙尹為平北將軍，總督河淮軍事，兼領江東軍民事，監國。”

趙尹看到劉岐的詔書後嫣然一笑，不過這郭靖懷是誰，趙尹一直想不起來。

這時候張步和趙尹兩人得知董憲回到了殺回了青州南部，就匆忙在北海郡會師南上。這時候張步和劉器已經有了近2萬的部隊，趙尹也有了1萬多人的部隊。兩人在北海郡整編了部隊，張步帶領12000千人以及3000後勤部隊，