Sahih Bukhari Volume 6, Book 65, Hadith 4865

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

Narrated By Abdullah : The first Sura in which a prostration was mentioned, was Sura An-Najm (The Star). Allah's Apostle prostrated (while reciting it), and everybody behind him prostrated except a man whom I saw taking a hand-full of dust in his hand and prostrated on it. Later I saw that man killed as an infidel, and he was Umaiya bin Khalaf.