I have bought a horse for 1000g gold, but after fast traveling it disappeard. How do I get it back?

it will usually reappear at the stables of whatever city you fast traveled to.

Try goig back to where you saw it last time. If its not there load older save and try fast travelling again.