"Indeed, he was of Our believing servants," meaning: the believers who are monotheists.