Sau khi bị Lý Thôi và Quách Dĩ đánh bại, Lã Bố tạm thời chạy trốn, phiêu bạt qua nhiều nơi và nương tựa các chư hầu khác nhau. Sau này, Lã Bố thấy Tào Tháo lơi lỏng phòng bị, nên đã tập hợp quân đội cùng các thuộc hạ như Cao Thuận, Trương Liêu, Tang Bá đánh chiếm địa bàn Duyện Châu. Lã Bố cũng thu phục được mưu sĩ Trần Cung, người vốn muốn theo Tào Tháo nhưng bất mãn trước việc ông ta tàn sát dân Từ Châu khi đánh Đào Khiêm. Với tài túc trí đa mưu, Trần Cung giúp Lã Bố thắng Tào Tháo nhiều trận, thậm chí suýt bắt sống được ông. Tuy nhiên, Lã Bố sau đó đã trúng kế của Tào Tháo nên thất bại trong việc giữ địa bàn, cùng đường đành phải nương nhờ anh em Lưu Bị ở Từ Châu, nhưng phải tạm đóng quân ở quận Tiểu Bái. Tận dụng sự lơ là của Trương Phi khi được Lưu Bị giao việc giữ Từ Châu, Lã Bố bất ngờ đánh úp Từ Châu. Để chuộc lỗi với Lưu Bị, Lã Bố vẫn cho ông ta đóng quân ở Tiểu Bái, nói thác là chỉ muốn thay Trương Phi giữ Từ Châu. Khi Viên Thuật vây đánh căn cứ Tiểu Bái của Lưu Bị, Lã Bố đã bắn kích viên môn cứu ông, buộc Viên Thuật phải giải vây rút về. Tuy nhiên, Lã Bố sau đó lại trở mặt đánh Lưu Bị và chiếm được Tiểu Bái. Lưu Bị phải dẫn quân về hàng Tào Tháo làm thế lực của Tào Tháo càng trở nên lớn mạnh.
Sau khi bị Lý Thôi và Quách Dĩ đánh bại, Lã Bố tạm thời chạy trốn, phiêu bạt qua nhiều nơi và nương tựa các chư hầu khác nhau. Để chuộc lỗi với Lưu Bị, Lã Bố vẫn cho ông ta đóng quân ở Tiểu Bái, nói thác là chỉ muốn thay Trương Phi giữ Từ Châu.