It was narrated that 'Abdullah said: "When we sat during the prayer with the Messenger of Allah ( صلی اللہ علیہ وسلم ), we used to say: 'Peace (salam) be upon Allah(SWT), peace be upon so-and-so and so-and-so.' The Messenger of Allah ( صلی اللہ علیہ وسلم ) said: 'Do not say peace (salam) be upon Allah (SWT), for Allah (SWT) is As-Salam (the Source of peace; the One free from all faults). Rather say: At-tahiyyatu lillahi wasalawatu wat-tayibaat, as-salamu 'alaika ayah-Nabiyyu wa rahmatAllahi wa baraktuhu. As-salamu 'alaina a 'ala ibad illahis-salihin (All compliments, prayers and pure words are due to Allah. Peace be upon you O Prophet, and the mercy of Allah and His blessings. Peace be upon us and upon the righteous slaves of Allah.) If you say that, it will be for every righteous slave in the heavens and on earth, "ashadu an la ilaha ill Allah, wa ashhadu anna Muhammadan 'abduhu wa rasuluhu (I bear witness that that none has the right to be worshipped except Allah, and I bear witness that Muhammad is His slave and messenger.) Then let him choose any supplication that he likes to say after that.'"