Forgives All Other Than Shirk – Quran 4:116
Well so many prophets had to be sent and the Quran gives a list of prophets coming to their people saying worship Allah alone. This obviously means they were doing shirk