Sayyiduna Abu Abdullah al-Ash'ari (may Allah be pleased with him) narrates: The Prophet (peace and blessings be upon him) saw a man who was not completing his ruku' (bowing) and was pecking in his sajdah (prostration) while he was praying. The Prophet (peace and blessings be upon him) said: "If he dies in this state, he will die upon other than the religion of Sayyiduna Muhammad (peace and blessings be upon him)." Then the Prophet (peace and blessings be upon him) said: "The example of the one who does not complete his ruku' and pecks in his sajdah is like that of a hungry person who eats one or two dates, which do not satisfy his need." Abu Salih narrates: I asked Abu Abdullah, "Who narrated this hadith from the Prophet (peace and blessings be upon him)?" He replied, "The commanders of the armies, namely Sayyiduna Amr bin al-As, Sayyiduna Khalid bin al-Walid and Sayyiduna Shurahbil bin Hasanah; these men heard this hadith from the tongue of the Prophet (peace and blessings be upon him)."
Imam al-Tabarani recorded this narration in al-Mu'jam al-Kabir, and Imam Abu Ya'la, and its chain is hasan (good).
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الصلاة / 2728