Muslims weren't actually offended by the lyrics of the song, it was just pretty much saying that their God is the greatest.

However since The Fire Temple was associated with Hell, it didn't exactly made it the best place for the chanting, and thus the original had to be replaced.