Dressing modestly includes the veil. Furthermore, there are authentic Hadiths, as well as accounts of the Companions that are used for litigation. We know for certain that women used to cover their hair by narrations and historic accounts, and they did that because it was part of the religion.