Over five hundred years of exchanges explain how the two countries went from imagining each other as adversaries to getting to know each other better – overcoming battles, diplomacy and culture on both sides of the Mediterranean.