Conflicting geopolitical interests have recently seen tensions soar in the Horn of Africa, with Somalia and Ethiopia's ties at their lowest point in many years.