Raising Mercenary loyalty

What's the fastest/easiest way to raise mercenary (excluding using lvl 10 scrolls)? I figured that it's nice raise loyalty while you're low lvl since you can mob weak monsters like wolves. But then again, you can only use low lvl mercenary.

Also, what mercenary to raise? Fencer, Spear or Bow.