I started a new game just now and there was a new sovereign available. While moving around in the fog, I saw horses! I don't see anything posted.
However, when I click "New Game' now the new sovereign isn't there!?!?! I do still have horses, at least in this game save.