It is narrated from Sayyiduna Bara’ bin ‘Azib (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) used to prostrate on the soft part of his palm.