Is this an issue or a notification?
if it's an issue, and you have 1000 gold to spare, buy a horse at any of the stables in Skyrim, ride the horse away and kill it. you will not have a horse on you when you spawn and shadowmere will be waiting at the stable where you bought the horse.