trước tiên giết chết sứ giả Hung Nô để gây sức ép với vua nước Thiền
Thiện. Tuy tình thế rất nguy hiểm, nhưng Ban Siêu vẫn không hề nao núng.
Nửa đêm hôm đó, ông đã dẫn 36 người xông vào dinh sứ giả Hung Nô
phóng hỏa, chém giết. Hung Nô không hề phòng bị, liền bị chém chết hơn
30 người, còn hơn trăm người khác đều bị thiêu chết. Ngày hôm sau, Ban
Siêu mời vua nước Thiền Thiện đến, rồi sách thủ cấp sứ giả Hung Nô ra
cho nhà vua xem, sau đó dùng lời lẽ khuyên răn. Nhà vua bấy giờ mới chịu
thần phục, đồng ý cùng nhà Hán thiết lập quan hệ hữu hảo.
Ban Siêu hoàn thành sứ mệnh trở về Lạc Dương, được Hán Minh Đế
khen ngợi, thăng làm Quân Tư Mã. Sau đó, Ban Siêu lại nhận được lệnh
xuất xứ Vu Điền. Khi Ban Siêu đến bày tỏ nguyện vọng của nhà Hán muốn
đặt quan hệ hữu hảo với Vu Điền. Vua nước này vì sợ quân Hung Nô, nên
thái độ tỏ ra hết sức lạnh nhạt.
Bấy giờ, có một thầy phù thủy mách vua Vu Điền rằng: "Sứ giả nhà
Hán có một con ngựa tốt, nên dắt về mổ tế thần, để thần minh phù hộ cho
đại vương". Vua Vu Điền nghe vậy liền cử người sang chỗ Ban Siêu để lấy
ngựa. Ban Siêu nói: "Ngựa có thể cho, nhưng hãy bảo thầy phù thủy tự
sang đây mà dắt về". Người này trở về báo lại với nhà vua, thầy phù thủy tỏ
ra rất hí hửng bèn cùng viên tể tướng nghênh ngang đến lấy ngựa. Ban Siêu
chẳng nói chẳng rằng liền chặt phăng đầu thầy phù thủy, rồi nọc viên tể
tướng ra đánh cho mấy trăm roi. Sau đó, tay sách thủ cấp thầy phù thủy đến
gặp vua Vu Điền trách rằng: "Những ai không muốn hữu hảo với triều đình
nhà Hán, thì cũng sẽ như thầy phù thủy này". Vua Vu Điền vốn đã nghe nói
về những việc làm của Ban Siêu ở nước Thiền Thiện, sợ đến kinh hồn bạt
vía, bèn lập tức bày tỏ nguyện cùng thiết lập quan hệ hữu hảo với triều nhà
Hán.
Về sau, Ban Siêu vẫn tiếp tục xuất sứ các nước Tây vực, giúp đỡ
những nước này vùng thoát khỏi sự ràng buộc và nô dịch của Hung Nô,
khiến hơn 50 nước ở Tây vực đều quy thuộc triều Đông Hán. Vào một lần