Algeria (1983: Doomsday)

Algeria has seen the ruling hand of many countries through its life -- first as a colony of ancient Tyre, then the growing empire of the Carthaginians. It fell under the sway of Rome, then the Vandals. In modern times it was governed by until the revolution. Following Doomsday Algeria suffered greatly, and eventually fractured into a number of feuding city states, disconnected from much of the rest of the world.

When the received the  Mandate for much of the Eastern Mediterranean, the Greeks voyaged further afield as well, and made contact with Algerian cities.