As Middle Eastern states are playing an increasingly assertive role in the Horn of Africa, a new geopolitical paradigm is emerging in the long-volatile region in which the historic and fragile transitions underway in Ethiopia and Sudan portend the most significant political shifts in the region in a generation.