Muslim versus non-Muslim Arab versus Persian conqueror versus conquered Byzantine versus Roman

In the earliest decades of Muslim rule, what was the most important differentiator of status?