Он
кивнул головой
в знак согласия,
и дальше мы пошли вместе.
Проверьте свой текст
Кивать
Дополнение "головой" избточно
