Ibn ‘Abbas told a desert Arab coming to the Prophet and saying he had seen the new moon, i.e. the new moon of Ramadan. He asked him whether he testified that there is no god but God and he replied that he did. He then asked if he testified that Muhammad is God’s messenger, and when he replied that he did he said, “Bilal, announce to the people that they must fast tomorrow."
Abu Dawud, Tirmidhi, Nasa’i, Ibn Majah and Darimi transmitted it.
Ibn ‘Umar said that the people tried to see the new moon and he informed God’s messenger that he had seen it, so he fasted and commanded the people to observe the fast."