It is narrated from Sayyidah Umm Kulthum bint Salamah (may Allah be pleased with her) that the Noble Prophet (peace and blessings of Allah be upon him) used to pray on a small mat.