Umar ibn al-Khattaab, may Allaah be pleased with him, said, “A supplication is suspended between the heavens and the earth, none of it ascending—until you send salaah on your Prophet (صلى الله عليه وسلم).”
Saheeh at-Tirmidhi, 403.
The Shaikh of Islaam Ibn Taymiyyah, may Allaah have mercy on him, said, “Sending salaah on the Prophet (صلى الله عليه وسلم) before supplicating, in the middle of it and at the end is one of the strongest means by which it is hoped that all of the supplication will be accepted.”
Iqtidaa’us-Siraatil-Mustaqeem, p. 675.