My pally was lvl 26 (i just remember now, well i think at least). I would say start in your own area until you are at least honored with them (probably around lvl 10) that way you get the 10% decrease in costs (spells and mounts). Then pick one area and meet there.