It is narrated from Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) that a man beside him sneezed and said: 'Al-hamdu lillah, wa as-salamu ala Rasulillah (peace and blessings be upon him)' (All praise is for Allah, and peace be upon the Messenger of Allah). Sayyiduna Ibn Umar (may Allah be pleased with them both) said (admonishing him): "I too say: All praise is for Allah, and peace be upon the Messenger of Allah (peace and blessings be upon him). But the Messenger of Allah (peace and blessings be upon him) did not order us to say it this way when we sneeze; rather, he (peace and blessings be upon him) ordered us to say: 'Al-hamdu lillahi ala kulli hal' (All praise is for Allah in every state)."
I (the author) say: Another hadith narrated from Sayyiduna Ibn Umar (may Allah be pleased with them both) is found with Imam Abu Dawud. Imam al-Tirmidhi also recorded it in his Jami' through Humayd bin Mas'adah, and in both places he has the word "allamana" (he taught us) in place of "amarana" (he ordered us).
Hadith Referenceإتحاف الخيرة المهرة بزوائد المسانيد العشرة / كتاب الأدب وغيره / 5518
Hadith Gradingمحدثین:سكت عنه البوصيري، إسناده ضعيف؛ لجهالة حال حضرمي مولى آل الجارود
Hadith Takhrij«حضرمي بن عجلان مولى الجارود: مقبول (التقريب) ولم يتابع؛ زياد بن الربيع: ثقة (من الحفظ)؛ وقال الترمذي: غريب (من الحفظ)»