Yes! I question I can finally answer. Albeit, not in too much depth.

"When the lord and lady got up, servants and maids helped them wash and dress. They used a soft soap made by boiling mutton fat in wood ash and casutic soda. And a twig, probably springy hazel, to clean their teeth."

It is also semi-common knowledge that since people ate less suguray diets and also less food in general, they probably didn't brush their teeth as often, partly out of ignorance of dental hygine, and out of lack of nessecity.

Danzinger, Gillingham. 1215 The Year of the Magna Carta

The Byzantines of the Middle Ages bathed relatively frequently in comparison to other regions. Middle and Upper-class citizens of Constantinople and the other major cities are mentioned to have bathed somewhere around once or twice a week, while emperors, empresses, officials, princesses, and their relatives (especially the women) might be expected to bathe almost every day. Various soaps, lotions, ointments, sponges, and other wash products could be acquired from vendors in Constantinople and the other major cities and these items were especially key components in the Byzantine women's dressing room. Humorously, in an effort to preserve their youthful and clean appearance, some well-off women are reported to have had their own special laboratories where apothecaries would concoct special "exfoliating" lotions and "age-reducing" creams. Empress Zoë in particular was said to have been kept "wrinkle-free" well into her 60s because of such efforts.

Anyways, Byzantine baths generally followed the Roman model (with a caldarium, tepidarium, and frigidarium), and before the onset of the Arab invasions, most towns had local bath houses. Unfortunately, with the decline of the Empire in the 7th Century, these mostly disappeared, and bathing in villages and towns became less frequent. It is possible, however, that these bath houses returned during the high points of the Macedonian and Komnenian dynasties the 10th, 11th, and 12th Centuries. Regardless, during visits by Byzantine ambassadors and princesses, Westerners wrote that they were repulsed by the indulgent and frequent bathing of their Eastern guests.

Those wealthy enough would use private baths, most people bathed public bathhouses which were popular in the later parts of the middle ages. They did not bath daily, but made sure to clean their hands/faces.

You can read a quite thorough answer written by The Medievalists on bathing in the Middle Ages here.