If something happens or is done in the teeth of difficulties, the difficulties cause problems but do not stop it
The road was built in the teeth of fierce opposition from the public.