沂水以灌城。月余，布将宋宪、魏续等执陈宫，举城降，生禽布、宫，皆杀之。太山臧霸、孙观、吴敦、尹礼、昌豨各聚众。布之破刘备也，霸等悉从布。布败，获霸等，公厚纳待，遂割青、徐二州附于海以委焉，分琅邪、东海、北海为城阳、利城、昌虑郡。
初，公为兖州，以东平毕谌为别驾。张邈之叛也，邈劫谌母弟妻子；公谢遣之，曰：“卿老母在彼，可去。”谌顿首无二心，公嘉之，为之流涕。既出，遂亡归。及布破，谌生得，众为谌惧，公曰：“夫人孝于其亲者，岂不亦忠于君乎！吾所求也。”以为鲁相。
四年春二月，公还至昌邑。张杨将杨丑杀杨，眭固又杀丑，以其众属袁绍，屯射犬。夏四月，进军临河，使史涣、曹仁渡河击之。固使杨故长史薛洪、河内太守缪尚留守，自将兵北迎绍求救，与涣、仁相遇犬城。交战，大破之，斩固。公遂济河，围射犬。洪、尚率众降，封为列侯，还军敖仓。以魏种为河内太守，属以河北事。
初，公举种孝廉。兖州叛，公曰：“唯魏种且不弃孤也。”及闻种走，公怒曰：“种不南走越、北走胡，不置汝也！”既下射犬，生禽种，公曰：“唯其才也！”释其缚而用之。
是时袁绍既并公孙瓒，兼四州之地，众十余万，将进军攻许，诸将以为不可敌，公曰：“吾知绍之为人，志大而智小，色厉而胆薄，忌克而少威，兵多而分画不明，将骄而政令不一，土地虽广，粮食虽丰，适足以为吾奉也。”秋八月，公进军黎阳，使臧霸等入青州破齐、北海、东安，留于禁屯河上。九月，公还许，分兵守官渡。冬十一月，张绣率众降，封列侯。十二月，公军官渡。
袁术自败于陈，稍困，袁谭自青州遣迎之。术欲从下邳北过，公遣刘备、朱灵要之。会术病死。程昱、郭嘉闻公遣备，言于公曰：“刘备不可纵。”公悔，追之不及。备之未东也，阴与董承等谋反，至下邳，遂杀徐州刺史车胄，举兵屯沛。遣刘岱、王忠击之，不克。
庐江太守刘勋率众降，封为列侯。
五年春正月，董承等谋泄，皆伏诛。公将自东征备，诸将皆曰：“与公争天下者，袁绍也。今绍方来而弃之东，绍乘人后，若何？”公曰：“夫刘备，人杰也，今不击，必为后患。袁绍虽有大志，而见事迟，必不动也。”郭嘉亦劝公，遂东击备，破之，生禽其将夏侯博。备走奔绍，获其妻子。备将关羽屯下邳，复进攻之，羽降。昌豨叛为备，又攻破之。公还官渡，绍卒不出。
二月，绍遣郭图、淳于琼、颜良攻东郡太
…。。