Someone becomes a Muslim by saying "There is no god apart from God, and Muhammad is the Messenger of God."