Here's the answer:
“todos dijeron que él negó con la cabeza”
Watch a real native speaker say it:
Here's how it sounds in a textbook:
You could also say:
- todos dijeron que negó con la cabeza
Fun fact: the hundreds of thousands of people learning Spanish with Memrise get this phrase correct 91.87% of the time!
