Missionaries Make Perfect Spies