Imam Ahmad, Abu Dawud and At-Tirmidhi reported the following Hadith and
graded it Sahih; An-Nasa'i, Ibn Khuzaymah and Ibn Hibban recorded in their
Sahihs that Fadalah bin `Ubayd, may Allah be pleased with him, said: "The
Messenger of Allah heard a man making supplication in his prayer when he had not
praised Allah or said Salah upon the Prophet . The Messenger of Allah said:
«عَجِلَ
هَذَا»
(This man is rushing.) Then he called him over and said, to him or to someone
else,
«إِذَا صَلَّى
أَحَدُكُمْ فَلْيَبْدَأْ بِتَمْجِيدِ اللهِ عَزَّ وَجَلَّ وَالثَّنَاءِ عَلَيْهِ،
ثُمَّ لْيُصَلِّ عَلَى النَّبِيِّ ثُمَّ لْيَدْعُ بَعْدُ بِمَا شَاء»
(When any one of you supplicates, let him start by praising and glorifying
Allah, may He be exalted, then let him send Salah upon the Prophet, and after
that let him make supplication as he wishes.)''