Στην Βυζαντινή εποχή υπήρχαν ειδικοί δάσκαλοι, που δίδασκαν την κολακεία σε ενδιαφερόμενους, που ήθελαν να πετύχουν κάποια θέση στα ανάκτορα. Όλοι αυτοί ονομάζονταν «αυλοκόλακες» και πολλές φορές με την κολακεία τους, κατάφερναν να φτάσουν σε μεγάλα αξιώματα και να γίνουν τύραννοι του λαού.
Κάποτε, σε μια λαϊκή εξέγερση, μερικοί επαναστάτες έπιασαν τον αυτοκράτορα Ιουστινιανό το Β’ και του έκοψαν τη μύτη! Και οι εφτά τότε κόλακές του, έκοψαν κι αυτοί τη δική τους μύτη, για να μη υπερέχουν σε τίποτα από αυτόν.
Όταν ο Αυτοκράτορας ήθελε να καβαλήσει το άλογό του, οι κόλακες μάλωναν μεταξύ τους ποιος θα πρωτοσκύψει για να πατήσει επάνω στην πλάτη του ο αυτοκράτορας. Άλλοτε πάλι, για να μη λερώσει τα κόκκινα σανδάλια του, οι κόλακες έπεφταν κατάχαμα μέσα στις λάσπες και τις ακαθαρσίες, ενώ ο αφέντης πατούσε επάνω τους, για να μπει στο παλάτι του.
Από την τελευταία αυτή ταπεινή πράξη των αυλοκολάκων έμεινε ως τα χρόνια μας η φράση: «θα γίνω χαλί να με πατήσεις», που τη λέμε συνήθως, όταν θέλουμε να πείσουμε κάποιον, από τον οποίο ζητάμε μια χάρη, ή να τον ευχαριστήσουμε για κάποιο σκοπό.