How does someone become a Muslim?

Simply by saying 'there is no God apart from Allah, and Muhammad is the Messenger of Allah.' By this declaration the believer announces his or her faith in all God's messengers, and the scriptures they brought.