It is narrated from Hazrat Anas (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) and the three Caliphs (may Allah be pleased with them) used to begin the recitation in prayer with "Alhamdulillahi Rabbil 'Alamin."