It is narrated from Sayyiduna Abu Hurayrah (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) said: "The fornicator, at the time he commits fornication, is not a (complete) believer."
Only Uqbah bin Khalid (may Allah have mercy on him) narrated these two hadiths from Hisham bin Urwah (may Allah have mercy on him), and Sahl bin Uthman (may Allah have mercy on him) is alone in narrating them from him.
Hadith Referenceالمعجم الأوسط / باب العين / 4732
Hadith Takhrij«أخرجه البخاري فى «صحيحه» برقم: 2475، 5578، 6772، 6810، ومسلم فى «صحيحه» برقم: 57، وابن حبان فى «صحيحه» برقم: 186، 4412، 4454، 5172، 5173، 5979، والنسائي فى «المجتبى» برقم: 4887 / 3، 4886 / 2، 4885 / 1، 5675 / 1، 5676 / 2، والنسائي فى «السنن الكبرى» برقم: 5149، 5150، 7088، 7089، 7093، 7090، 7091، 7092، 7094، 7095، 7314، 7315، 7316، وأبو داود فى «سننه» برقم: 4689، والترمذي فى «جامعه» برقم: 2625، والدارمي فى «مسنده» برقم: 2037، 2152، وابن ماجه فى «سننه» برقم: 3936، والبيهقي فى «السنن الكبرى» برقم: 20809، 20810، 20811، وأحمد فى «مسنده» برقم: 7438، 8319، 9017، 9129، 10358، والحميدي فى «مسنده» برقم: 1162، وأبو يعلى فى «مسنده» برقم: 6299، 6300، 6301، 6364، 6443، وعبد بن حميد فى «مسنده» برقم: 919، والبزار فى «مسنده» برقم: 7650، 7815، 8093، 8731، 8886، 8936، 9027، 9241، 9285، 9287، 9435، 9716، وابن حجر فى «المطالب العالية» برقم: 2925، وعبد الرزاق فى «مصنفه» برقم: 13680، 13683، 13686، 13684، 13688، وابن أبي شيبة فى «مصنفه» برقم: 17940، 24547، 31027، 31050، والطبراني فى «الكبير» برقم: 13304، والطبراني فى «الأوسط» برقم: 534، 2332، 4418، 4748، 5647، 7482»