Trust, Verify, But Remain Suspicious