The hajj, traveling to the birthplace of the Prophet at Mecca, was one of the five pillars of Islam. Along with prayer, fasting during Ramadan, giving charity to the poor, and declaring that there is no God but God, it made up the simplest base of being Muslim.