We strengthened their hearts , when they rose up and declared , " Our Lord is the Lord of the heavens and the earth . Never shall we call upon any deity other than Him : for that would be an outrageous thing to do .