[quote=@ActRaiserTheReturned]
the [b]Sarmatians[/b], Sarmatians, the great warrior people from northern territories in Europe. 
the [b]Denyen[/b], identified by some with the Greek Danaoi and by others with the Israelite tribe of Dan;
the [b]Ekwesh[/b], possibly a group of Bronze Age Greeks (Achaeans);
the [b]Lukka[/b], an Anatolian people of the Aegean who may have given their name to the region of Lycia and the Lycian language;
the [b]Peleset[/b], whose name is generally believed to refer to the Philistines;[12]
the [b]Shekelesh[/b], identified possibly with the Italic people called Siculi (from Sicily);
the [b]Sherden[/b], possibly Sardinians or people of Sardis;
the [b]Teresh[/b], i.e. the Tyrrhenians, possibly ancestors of the Etruscans;
the [b]Tjeker[/b], also known as the Sikil and possibly Greek Teucrians;
the [b]Weshesh[/b].

The Sea People's led by Sarmatians.
[/quote]

While good ideas on their own, I think we shouldn't use nations that predate the fall of Rome. If the Sea Peoples are still around (And have their own country!), it would really screw around everything else in Europe. 

I'm going to set a maximum date before which all historical events are unchangeable, possibly the year 0, possibly before or after. The exact cut off date can be agreed to by everyone.

[quote=@Drunken Conquistador]
Hmmm...I was thinking about a surviving Muslim state controlling parts of Spain, Portugal and North Africa
[/quote]

Interesting. How about this, as a compromise between our ideas: Granada wasn't taken by Isabella and Ferdinand, and it later became part of your muslim nation. Meanwhile, the western coast of the Iberian peninsuela could be occupied by the Kingdom of Portugal, including Galicia. Sound good to you?

(I'll edit this with a map of what I mean later, when I have more time)