Parthia being the founding faction for Arabia kind of makes since, you want it to look eastern, not the same culture as Ptoli, and you have to choose a faction to found every town. Revolts are an unfortunate side-effect.

Yemen and a persian empire didn't meet until several centurys into AD when the sassinids conquered the east and south shores of arabia.

PS Anyone ever play BI vanilla and have the arabian province revolt to Berber?