Erm, Chariot works just fine? Re-read Nazareth and you'll have your answer. Nazareth doesn't stop searches of the discard pile, or shuffling stuff outside hand/territory.
Nazareth (Di)
Type: Site • Brigade: Green • Ability: None • Class: None • Special Ability: Protect cards in your territory and hand from shuffle by an opponent. Protect all decks from search abilities. • Identifiers: Jew • Verse: Matthew 13:57 • Availability: Disciples booster packs ()