The Caliphate should make use of viceroyalties before 936

[LongfinEel]

For example, in Egypt, it was a governorship until the dissolution of Abbasid temporal authority.

https://en.wikipedia.org/wiki/List_of_rulers_of_Islamic_Egypt