- Tâu bệ hạ - anh đáp, - chỉ cần một mình tôi cũng có thể đuổi được giặc dữ. Chỉ xin bệ hạ cho tôi một thanh gươm.
Vua liền cởi gươm của mình trao cho Triều và phong anh là Hộ quốc tướng quân, Vua còn ra lệnh cho quân đội phải tuân theo lệnh anh.
Trước ngày lên đường, những người nghèo khổ nghe tin anh được tha và phong tướng đi đánh giặc, đều tìm đến cảm ơn và tình nguyện đi theo. Triều cho sắp xếp thành đội ngũ và cùng kéo nhau lên đường.
Lúc đến vùng quân giặc đang chiếm đóng. Triều mặc ngay chiếc áo tàng hình vào người đi thẳng vào trại giặc. Chỉ một lát sau, anh chém chết tên chỉ huy toán quân tiên phong. Bọn giặc mất tướng như rắn không đầu, bỏ chạy tán loạn. Những người đi theo Triều chỉ có việc chia nhau đón khắp các nẻo tóm cổ đưa về. Đến những trại khác của giặc, Triều cũng làm như vậy. Không bao lâu cả đội tiên phong tinh nhuệ của giặc bị tiêu diệt và bị bắt sống, không sót một tên. Các đội quân khác còn lại kinh hoàng, cho là bên phía Đại Việt có vị thần thiêng trợ chiến nên bao nhiêu tướng tài của mình đều bị chém đầu. Thấy quân sĩ ngã lòng, tên vua láng giềng đành hạ lệnh rút lui. Từ đấy biên giới lại vô sự. Khắp nơi ai nấy ca ngợi công lao của Triều.
Lúc Triều kéo quân khải hoàn, vua khen ngợi anh hết lời. Vua phong cho anh làm quan đại thần, cắt đất đai huyện cho anh ăn lộc, lại gả con gái cho anh làm vợ. Từ đấy người ta quen gọi anh là Quan Thiều. Ngày nay ở Cao Bằng có đền thờ Quan Thiều.