Title: Microstructures and Mobility in the Byzantine World