Then, to my intense surprise, he shook his head decidedly.
He shook his head and I was surprised.