你没仔细看剧情，亨利跟特丽莎对话的时候已经说了马不见了。
继续做主线任务，之后会获得一匹马，属性比较一般，或者自己攒钱去马场买，另外偷来的马不能为自己所有。

泰拉外沿着小溪走会有个盗贼营地，营地口固定有匹马。可以潜行过去偷了

我是第三周目，到了拉泰也没有马，我告诉你。
有2个比较安全的选择（可能更多，没研究）
1.塔木堡马厩里有一匹，在对长个戴维斯的马中间，可以骑走
2.拉泰教官那边往前走有个旅店，傍边就是一个马厩，有一匹马，貌似还是贵族鞍（看有没有人看到你偷）
比在的楼上说的，教官毁灭任务第一个营地里有一匹马，不过你要把强盗杀了，或者你手速快冲过去直接骑走也行

采石场那里，你放大塔木尔堡那里的地图会看到左上角有个采石场的，去那里吹吹口哨（按x）会出来