Lễ hội gắn liền với sự tích về đức thánh Thiên Cương ra quân đánh giặc Xích Quỷ. Theo dân gian truyền lại, thời vua Hùng có ông Cương Công, con trai ông Kinh Bắc quận vương, có công dẹp giặc Xích Quỷ, được vua phong là Thiên Cương. Trên đường dẹp giặc, Thiên Cương đã về Đồng Kỵ tuyển quân chọn tướng. Vào ngày mùng 4 tháng Giêng, ông ra lệnh xuất quân đánh giặc.