Changing Identifications and Alliances in North-east Africa