A small country in the Horn of Africa plays an outsized role with ties to the US, Japan, France, Saudi Arabia and China.