To keep pace with the beast, you'll have to drain creatures in the area. There are also a few shortcuts for skilled mounts.