Changing identifications and alliances in North-East Africa