A ‘new order’ is emerging as Abu Dhabi-backed separatist allies clash with pro-Riyadh governments in the region.