It would be resolved if you could make the landbridge at the strait of Gibraltar so they could march south, and the AI is too dumb to use fleets, but for the life of me I cant figure out how to create landbridges and see if it would fix the problem or not.