In سَجَدَ الْمُسْلِمُونَ, the verb must become plural because the visible subject is plural.