Maybe one of the bugs remove him
I have issues at high level due to insta-kill weapons when he comes into help. So I usually fast traveled to random spot and walked the rest of the way to leave him behind .
So far I only have the other horse on xbox and he/she died once no idea how maybe too powerful enemy, so I reverted.
Tips for TTK
Lightning Returns Final Fantasy XIII FAQ
Splinter Cell Blacklist 100%