Actually I believe that you can't find the Red Mail in 1000AD, cuz the "mysterious box" where you find the Red Vest has no matching "mysterious box" in 600AD...
But I remember Ayla can steal them (with charm) from some enemies (in the Black Omen, I guess)...
