OK how about parthia (they had part of Arabia at one time so if they survived they could have went after the rest. So let's say full conquest around 350 AD, and I do not know how it would last (Oh and the parthians were zoroastrian) but let's say Arabia is still in control of parthia as ether...