Once again, I’m writing another walkthrough for a class guide for Blood Elves, due to a huge void in the community, leaving everyone to fend for themselves and piece together the process. Here goes:
First thing of note is that the paladin questline does not begin at level 10, as it does for every other class. It’s a level 12 quest, and it begins with Knight-Lord Bloodvalor in the paladin training room in Silvermoon (89.4,35.5). He sends you to a little island NE of Suncrown Village, called the Isle of Tribulations on a quest called The First Trial. On the island is a small cave with just a few wandering Nebulus Guards. You are to kneel at the brazier, meditating.
Don’t even bother meditating, because in runs Blood Knight Sangrias Stillblade to kill you and see if you are Blood Knight material. Of course I am, as I killed him in about 12 seconds. I returned to Knight-Lord Bloodvalor in SM for more questing fun.