公元198年，刘备和曹操共同攻打吕布，将吕布杀于下邳城白门楼，曹操得到了徐州。随后，关羽和曹操回到了许昌，曹操得知袁术投奔袁绍后，让刘备在徐州截下袁术。刘备借机让关羽守卫徐州一带。关羽在曹营数次立下大功，因和刘备有约便舍弃了曹营，一直伴随刘备左右。后来，刘备在汉中称王，拜关羽为前将军。