Saying Salah upon the Prophet before the Supplication

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.)''