أَخْبَرَنَا مُحَمَّدُ بْنُ عَبْدِ الْعَزِيزِ بْنِ أَبِي رِزْمَةَ، قَالَ أَنْبَأَنَا الْفَضْلُ بْنُ مُوسَى، عَنْ سُفْيَانَ، عَنْ سِمَاكٍ، عَنْ عِكْرِمَةَ، عَنِ ابْنِ عَبَّاسٍ، قَالَ جَاءَ أَعْرَابِيٌّ إِلَى النَّبِيِّ صلى الله عليه وسلم فَقَالَ رَأَيْتُ الْهِلاَلَ ‏.‏ فَقَالَ ‏"‏ أَتَشْهَدُ أَنْ لاَ إِلَهَ إِلاَّ اللَّهُ وَأَنَّ مُحَمَّدًا عَبْدُهُ وَرَسُولُهُ ‏"‏ ‏.‏ قَالَ نَعَمْ ‏.‏ فَنَادَى النَّبِيُّ صلى الله عليه وسلم ‏"‏ أَنْ صُومُوا ‏"‏ ‏.‏

It was narrated that Ibn 'Abbas said;"A Bedouin came to the Prphet and said: 'I have sighted the crescent.' He said: 'Do you bear witness that there is none worthy of worship except Allah, and that Muhammad is His slave and Messenger?' He said: 'Yes.' So the Prophet gave the call saying: 'Fast."' Translation Not Available

Book Ref: Sunan An Nisai Book 22 Hadith 2112
Web Ref:  Sunan An Nisai Vol 3 Book 22 Hadith 2114