After Jesus called His disciples and they chose to follow Him, they traveled all over the area together. Jesus told His disciples not to take anything as they traveled! Why do you think that is? He wanted them to trust God to provide all of their needs.
The disciples saw Jesus heal people and heard His teachings. They heard Jesus proclaim that the kingdom of God had come. As proof that Jesus had authority to tell others about God...