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.
I Don't need Luck, I have Ammo!
Saints Row IV