The Reforms that He made in the society that He was sent as a Prophet is a proof of His (PBUH) prophethood.