Khứ Bệnh đã lập công lớn. Sau khi chiến tranh kết thúc, ông được phong là
Quán quân hầu.
Năm 121 TCN, Hán Vũ Đế lại phong Hoắc Khứ Bệnh làm phiêu kỵ
tướng quân, dẫn một vạn kỵ binh, xuất phát từ Lũng Tây, tiến công Hung
Nô. Binh mã của Hoắc Khứ Bệnh giao chiến với quân Hung Nô trong sáu
ngày liền. Quân Hung Nô cầm cự không nổi, thua chạy về phía sau. Hoắc
Khứ Bệnh dẫn quân vượt qua núi Yên Chi (nay ở phía tây huyện Vĩnh
Xương, Cam Túc), truy kích hơn 1000 dặm. Ở đó còn có những thuộc quốc
Hung Nô như Hồn Nha (nay ở trong tỉnh Cam Túc), Hưu Đồ (nay ở bắc
huyện Vũ Uy, Cam Túc). Quân Hán bắt sống được vương tử và tướng quốc
của Hồn Nha vương, chiếm được người vàng (thực chất là tượng đồng)
dùng để tế trời của vua Hưu Đồ.
Để khen thưởng cho Hoắc Khứ Bệnh, Hán Vũ Đế muốn xây cho ông
một dinh thự. Hoắc Khứ Bệnh khảng khái từ chối nói: "Quân Hung Nô còn
chưa bị tiêu diệt, lo tới nhà cửa làm gì?". Để diệt trừ tận gốc sự xâm phạm
của Hung Nô, năm 119 TCN, sau khi chuẩn bị đầy đủ, Hán Vũ Đế lại phái
Vệ Thanh, Hoắc Khứ Bệnh, mỗi người mang 5 vạn quân tinh nhuệ, chia hai
đường hợp kích Hung Nô. Vệ Thanh từ quận Định Tương vượt qua biên
giới, đi qua sa mạc Gô-bi, hành quân hơn 1000 dặm. Thiền vu Y Chat Nha
thân dẫn tinh binh đối địch. Hai bên triển khai kịch chiến. Lúc trời vừa tối,
trên sa mạc bỗng nổi cuồng phong, trời đất mịt mù, đá bay cát chạy. Vệ
Thanh chống chọi với gió cát, ra lệnh cho kỵ binh chia làm hai cánh đánh
ép lại. Thiền vu Y Chat Nha không chống cự nổi, dẫn mấy trăm kỵ binh
phá vây chạy lên phía bắc. Vệ Thanh đuổi tới thành Triệu Tín, núi Điền
Nhan (nay ở phía nam cao nguyên Mông Cổ) thì thành đã bỏ trống, còn lại
rất nhiều lương thảo. Vệ Thanh cho người ngựa ăn uống no nê, rồi đốt hết
số còn lại, sau đó đem quân về. Ở cánh quân kia, Hoắc Khứ Bệnh cũng
vượt qua sa mạc, tiến lên hơn 2000 dặm, đánh tan quân mã của Tả Hiền
vương, đuổi tới núi Lang Cư Tư (nay thuộc khu tự trị Nội Mông, có thuyết
