`Sayyiduna Ibn Umar (may Allah be pleased with them both) used to say that` the Messenger of Allah (peace and blessings be upon him) had his head shaved during his Hajj.