[Paul Atreides]

Of course they let them go; these aren't schoolgirls wearing religious accoutrements, y'know.

[Adrastus]

On top of that they had the top French policeman on the case: Inspector Clouseau. So those who have the idea that they weren't doing their very best take notice.