小沛。[11][162-165]
袁术又命纪灵率三万人攻打小沛，刘备向吕布求救。吕布屯在小沛外，派人招刘备、纪灵前来，以“辕门射戟”化解此事。[166]
不久后，刘备再度召募了万余人的军队，吕布于是率军进攻小沛。刘备战败，前往许都投奔曹操。曹操手下的程昱、郭嘉皆称刘备有雄才，向曹操建议趁早对刘备动手，曹操不从，给与刘备兵马粮草，让刘备做豫州牧。其后，人称刘备为“刘豫州”。
建安二年（197年），韩暹、杨奉纵暴于徐、扬之间，刘备诱杀杨奉。[249-250]
建安三年（198年）春，吕布派人带着黄金到河内买马，被刘备的兵士钞掠。于是，吕布派遣中郎将高顺和北地太守张辽进攻刘备，曹操虽派夏侯惇援救，但被击败。九月，沛城被攻破，刘备妻小再次被掳，刘备单身逃走。十月，刘备在梁国国界中与曹操相遇，于是与曹操联合进攻吕布。吕布被擒后，刘备以吕布事丁原、董卓之事，劝曹操杀死吕布。[251]曹操收臧霸后，曾让刘备去叫臧霸送上徐翕、毛晖（二人在兖州之乱时背叛曹操）的首级，臧霸不愿行此事，也请刘备向曹操解释。[252]其后刘备与曹操回到许都，被封为左将军。曹操厚待刘备，与他出则同舆，坐则同席。[13-14]