If he shaken his head in the AFFIRMATIVE, non-verbally it would have looked even more awkward and may not have particularly projected the affirmative any more stronger.
A sincere speaker doesn’t wag his head around, either up-and-down affirmative or side-to-side negative.
He just looks at his audience (or the camera) straight and level and lets his words do the talking.