曹操第一次征讨刘备是建安五年发生的徐州之战。刘备在许都趁衣带诏事件暴露前，请兵去截击袁术。刘备趁机杀了徐州刺史车胄，使关羽进驻下邳，又使人联络袁绍。

曹操知道后大怒，在和袁绍决战前决定先剿除刘备。于是建安五年二月出征讨伐刘备，爆发了徐州之战。最终刘备战败投奔了袁绍，关羽被擒获，张飞逃往了芒砀山。