Quân Bà đi đến đâu cũng được dân chúng hưởng ứng, khiến quân thù khiếp sợ.
Đang lúc ấy, Triệu Quốc Đạt lâm bệnh qua đời. Các nghĩa binh thấy bà làm tướng có can đảm, bèn tôn lên làm chủ. Bà đã phối hợp với ba anh em họ Lý ở Bồ Điền đánh chiếm các vùng đất còn lại ở phía Bắc Thanh Hóa ngày nay, đồng thời xây dựng tuyến phòng thủ từ vùng căn cứ Bồ Điền đến cửa biển Thần Phù (Nga Sơn, Thanh Hoá) để ngăn chặn viện binh của giặc Ngô theo đường biển tấn công từ phía Bắc. Khi ra trận, Bà Triệu mặc áo giáp vàng, đi guốc ngà, cài trâm vàng, cưỡi voi trắng một ngà và được tôn là Nhụy Kiều tướng quân. Quân Bà đi đến đâu cũng được dân chúng hưởng ứng, khiến quân thù khiếp sợ. Theo truyền thuyết, để mua chuộc, giặc đã phong cho Bà Triệu đến chức Lệ Hải Bà Vương (nữ vương xinh đẹp của vùng ven biển), còn bí mật sai tay chân thân tín tới gặp và hứa sẽ cấp cho Bà thật nhiều tiền bạc, nhưng Bà cũng chẳng chút tơ hào. Cũng theo truyền thuyết, sau nhiều trận thất bại, hễ nghe tới việc phải đi đàn áp Bà Triệu là binh lính giặc lại lo lắng, chúng phải thốt lên rằng:
Đội quân của Bà đã tạo được tiếng vang lớn đối với quần chúng nhân dân và cả phe địch.