> И да, есть прецеденты?

У меня нету точно, но вообще - ничего невозможного.
Рубеж тысячелетий - как раз разгар Реконкисты с успехами христиан (до Альморавидов еще почти сто лет), меньше чем через век по Толедщине, например, начнет развесело гулять Эль Сид. Оно, конечно, кому-то хорошо (северянам, которые будут эту самую толедщину разбирать на угодья), но вообще жить в зоне непрерывных междоусобных разборок не круто.
Торговые пути как раз ожили, в том числе и морской вдоль Бискайского залива.