IMHO the easiest solution would be to make an order of the factions (it could be a random order) and then everyone should play the factions in these order.

So, lets say we the following order:
1, Egypt
2, Spain
3, England
etc.

then everyone plays Egypt in the first round, Spain in the second round, England in the third round, etc.