Hint: Lubu:
Lubu should be the first person you try to hire. Lubu loves horses. Give him a horse and he will surely come to you.