chống Thiệu, chẳng phải nghĩ đến việc ở phương Đông. Thái tổ phá Viên
Đàm ở Nam Bì, bọn Bá họp mặt chúc tụng. Bá nhân đó xin phái con em
cùng cha anh chư tướng đưa gia quyến đến huyện Nghiệp. Thái tổ nói:
“Lòng trung hiếu của các ông, há cứ phải ở chỗ này! Xưa kia Tiêu Hà phái
mười hai đệ tử vào hầu, mà Cao tổ chẳng cự tuyệt, Cảnh Thuần đốt nhà
khiêng áo quan đi theo, mà Quang Vũ chẳng đón nhận, ta phải làm gì để
ngươi đổi ý đây!”
Đông châu nhiễu loạn, bọn Bá tuyển nghĩa binh đánh dẹp, Hải Đại ở
Thanh Định, Đại Yên ở Công Mạc, đều được phong là Liệt hầu. Bá được
phong làm Đô đình hầu, thêm chức Uy lỗ tướng quân. Lại cùng với Vu
Cấm đi đánh dẹp Xương Hi, cùng Hạ Hầu Uyên đánh dẹp dư đảng giặc
Hoàng Cân ở Từ châu, có công, được thăng chức Thứ sử Từ châu.
Người ở nước Bái là Vũ Chu làm Hạ Bi lệnh, Bá kính trọng Chu khác
thường, thân đến tận lệnh xá. Người đứng đầu bộ Tòng sự làm việc không
có khuôn phép, Chu biết được lỗi ấy, liền bắt đem ra xét tội, Bá càng quý
trọng Chu hơn.
Bá theo đi đánh Tôn Quyền, xông lên phía trước, lại xâm nhập Sào Hồ,
tấn công Cư Sào, đánh được. Trương Liêu đi đánh Trần Lan, Bá được biệt
phái đến đất Hoán, đánh tướng Ngô là Hàn Đương, khiến Quyền không cứu
được Lan. Đương phái binh đón đánh Bá, Bá tham chiến ở Phùng Long,
Đương lại phái binh đón đánh Bá ở Giáp Thạch, Bá lại tham chiến phá tan
quân ấy. rồi lui về đóng quân ở huyện Thư. Quyền phái mấy vạn quân đến
đóng ở Thư khẩu, chia binh đi cứu Lan, binh kia nghe tin quân của Bá đang
ở huyện Thư, liền trốn về. Bá đuổi theo ngay trong đêm, gần sáng, đuổi
được hơn trăm dặm, chặn đánh phía trước đang quân giặc. Giặc quẫn bách,
không lên được thuyền, ngã xuống sông rất nhiều. Bởi thế quân giặc không
cứu được Lan, Liêu mới phá được bọn ấy.
Bá lại theo đi đánh Tôn Quyền ở Nhu Tu khẩu, cùng với Trương Liêu
làm tiên phong, lúc hành quân gặp mưa rào, đại quân chưa tiến kịp, nước
sông dâng cao, thuyền địch tiến lên được một chút, tướng sĩ đều bất an.
Liêu muốn bỏ về, Bá ngăn lại nói: “Công Minh ở Lợi Độn, sao đành lòng
