The fact that the Companions who observed all of his acts and words believed him so much as to sacrifice their parents prove his prophethood.