Sunan an-Nasa'i, Book 22, Hadith 24 (Nasa'i 2118)

It was narrated that Ibn 'Abbas said:

"A Bedouin come to the Prophet and said; 'I have sighted the crescent tonight.' He said: 'Do you bear witness that there is none worthy of worship except Allah, and that Messenger?' He said: 'Yes.' He said: 'O Bilal, announce to the people that they should fast tomorrow. "'