> I think you can find examples of slaves holding every position in society other than government leader.

Even that one seems available:

https://en.m.wikipedia.org/wiki/Sokollu_Mehmed_Pasha