did the Adeptus Arbites exist pre-heresy?

According to old fluff they were fighting at the seige of terra, and plus they are a police force, id say its definantly possible

ok so can i bring a squad with some IA and call them dicipline masters/traitor hunters?