Also, people from the Mediterranean routinely traveled to Africa, and vice versa. It wasn’t all the time but it was common. It’s like traveling between the US and Latin America. They’re different areas of the world but so close that mixing is impossible to avoid. Sicily has a measurable amount of African heritage.