Gulf states with deep pockets and big appetites are asserting themselves in the Horn of Africa as never before. The flurry of new economic and military investments is reshaping geopolitical dynamics on both sides of the Red Sea, as two formerly distinct regions are fast becoming one.