`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.