By mediating conflicts and combining their assets in the Horn of Africa, Saudi Arabia and the UAE are slowly cementing an arc of political influence across the region.