Hm. There's the possibility oppressed religious communities, perhaps schismatic Christians, Jews and Muslims, pooling their resources together and hire out a few ships, mercenaries and more than a few month's worth of supplies and venture out to the open sea, in the hope of securing a land...