In the teeth of something

Meaning: Despite strong opposition or difficult conditions.

Example: The rescue operation continued in the teeth of severe weather.