Upon the revelation of verse 33:59 of the Qur'an (see abayas, etc.) the prophet's wives (may Allah be pleased with them) and the believing women immediately took whatever they had and cut it up in cloaks and covers.....
Um Salama said: "When the Ayat al-Hijab descended, the Ansar women went outside as if they had crows on their heads (of their clothes), and they used to wear black coverings". (Bukhari, Muslim)
From the time that the verse of the Qur'an regarding the "hijab" (a full covering for women) was revealed all of the women (except for the slaves) began to cover themselves completely, including their faces, hands, and feet.
Wa Allahu 'aalem. (Allah knows best)