Διαλύουμε τη μαγιά στο χλιαρό γάλα μαζί με μια κουταλιά μαύρη ζάχαρη. Αφήνουμε σε ζεστό μέρος για 10 λεπτά.

Σε ένα μεγάλο μπολ ρίχνουμε το αλεύρι, το μαχλέπι, την μαστίχα και την ζάχαρη. Κάνουμε μια λακουβίτσα στη μέση και ρίχνουμε το μείγμα της μαγιάς, τα αυγά, το ξύσμα του πορτοκαλιού και το βούτυρο. Ζυμώνουμε με τα χέρια.

Μεταφέρουμε τη ζύμη σε αλευρωμένη επιφάνεια και ζυμώνουμε για 5 λεπτά μέχρι να γίνει ελαστική. Βάζουμε σε μπολ σκεπάζουμε και αφήνουμε σε ζεστό μέρος για 1 ώρα και 30 λεπτά.

Για το βούτυρο κανέλας: Ανακατεύουμε όλα τα υλικά μαζί.

Ακουμπάμε τη ζύμη σε ελαφρώς αλευρωμένη επιφάνεια, πιέζουμε να ξεφουσκώσει και ζυμώνουμε για 30 δευτερόλεπτα. Την ανοίγουμε σε ορθογώνιο και την αλείφουμε με το βούτυρο κανέλας.

Τυλίγουμε τη ζύμη σε ρολό από τη μακριά πλευρά, κρατώντας το ρολό ομοιόμορφο σε σχήμα. Μετά κόβουμε σε φέτες και τις τοποθετούμε σε ταψί με λαδόκολλα με κενό μεταξύ τους. Καλύπτουμε τα ταψιά και τα αφήνουμε σε ζεστό μέρος για 40 λεπτά.

Αλείφουμε τα ρολά με αυγό και τα πασπαλίζουμε με μαύρη ζάχαρη. Τα ψήνουμε μέχρι να ψηθούν καλά και να ροδοκοκκινίσουν όμορφα.