Hudhaifa said that he prayed along with the Prophet and that he said when bowing, “Glory be to my mighty Lord”, and when prostrating himself, “Glory be to my most high Lord”; when he came to a verse which spoke of mercy he stopped and made supplication, and when he came to a verse which spoke of punishment he stopped and sought refuge in God.
Tirmidhi, Abu Dawud and Darimi transmitted it. Nasa’i and Ibn Majah transmitted up to “my most high Lord”. Tirmidhi said that this is a hasan sahih tradition.
Narrated ‘Aun b. ‘Abdallah reported on the authority of Ibn Mas'ud that God’s Messenger said:
When one of you bows and says three times while doing so, “Glory be to my mighty Lord”, his bowing is complete; and that is the least which effects this. When he prostrates himself and says three times while doing so, “Glory be to my most high Lord”, his prostration is complete; and that is the least which effects this.
Tirmidhi, Abu Dawud and Ibn Majah transmitted it, but Tirmidhi said that its isnad is not connected, because ‘Aun did not meet Ibn Mas'ud.
‘Auf b. Malik said that he stood up to pray along with God’s Messenger and that when he bowed he paused about as long as it would take to recite Sura al-Baqara (Al-Qur’an; 2) and said while bowing, “Glory be to the Possessor of greatness, the kingdom, grandeur and majesty.”
‘Uqba b. ‘Amir said that when “Glorify the name of your mighty Lord” (Al-Qur’an; 56:74, 96; 69:52) was revealed, God’s Messenger said, “Use it when bowing;” and when “Glorify the name of your most high Lord” (Al-Qur’an; 87) was revealed, he said, “Use it when prostrating yourselves.”