Seconded! Those horses creep me out, though. In AC II where it can't follow you into cities, my horse would wait outside until I finished the mission. I'd look out from a ledge and it would be there, waiting just outside the city gates.