同时，东海昌霸反叛，郡县多投靠刘备，刘备军再次聚起数万人，并连同多个地方势力一起反曹。曹操决定亲自东征刘备，虽然曹军中将领多认为袁绍才是大敌，但曹操却觉得刘备是英杰，必要先行讨伐，郭嘉亦赞同曹操。最后刘备大败，小沛被佔，曹操虏获刘备妻子及生擒关羽、夏侯博。刘备逃至青州，青州刺史袁谭亲自迎接，并报知其父袁绍，袁绍出邺城200里迎接。待了一个多月后，以前的部下又重新聚会。不久，曹操与袁绍于官渡交战，汝南黄巾余军刘辟等响应袁绍叛曹，袁绍便派刘备率军与刘辟会合。曹操派曹仁攻打汝南，刘备惟有再次还军袁绍。当时刘备