During the Early Middle Ages the Islamic polities of the Middle East and North Africa and the Christian kingdoms of Europe often banned each other's merchants from entering their ports.