What did the Prophet Muhammad (saw) say about those who perform Hajj and strive to follow the teachings of Allah?
 Narrated Abu Huraira:                     The Prophet (p.b.u.h) said, "Whoever performs Hajj for Allah's pleasure and does not have sexual relations with his wife, and does not do evil or sins then he will return (after Hajj free from all sins) as if he were born anew."