The problem was that while they came up friendly for me, they had had no such change of heart when it came to my horse. While I was attempting a friendly visit, my horse attached them, and they killed it.
I had to park my horse well out of sight and walk.
Clearly the horse's faction affiliations hadn't changed with mine.
This is the PS3 version, BTW.
