We don't know where Mistress Mia and Mistress Amanda have been before they came to clean their soles, but their legs are so dirty that they look black. The slave must do his best to clean it but it will take time and some quality licking.