The First Trial.
Your first major quest as a Blood Elf Paladin will be to learn your Redemption spell. Start by visiting Blood Knight Bloodvalor in the Farstrider Square inside Silvermoon City. He will send you to the Island of Trials in the north eastern most part of The Ghostlands. The island is directly east of Suncrown village and you will know you are there when you see lots of cryptfiends. Go inside the cave in the center and click on the brazier to light it. Doing so will summon a blood elf named Sangrius Stillblade who will yell and then attack you. The fight is very simple so once he is dead head back to Lord Bloodvalor.
Back in Silvermoon Bloodvalor will tell you that he sent Stillblade to attack you as a test. Now that you have passed however he wants his servant back. He will send you to talk to Astalor Bloodsworn, the mage in charge of keeping the Naru M'uru restrained. The quickest way to get there is to simply jump through the hole in the middle of the room, Bloodsworn will be off to one side. Talk to him to receive an empty vessel and then move close to the Naru in the middle of the room before clicking it. Take the filled vessel back to Bloodvalor to finish up this stage of the quest. Finaly it is time to revive Stillblade. Head to the Silvermoon City Inn and find his body upstairs. (There are two inns in Silvermoon so make sure you ask the guard for the right one.) Click on Stillblade then click on the vial to resurrect him. Go back to Bloodvalor to finish up the questline and get your Redemption spell.
The Second Trial
Now its time for your second major quest and your class weapon. Start by going back to Bloodvalor and accepting the first stage. Next, travel through the ruins of Silvermoon and right after going through the gate head right along a small path. Eventualy you will come to a big pavilion and a elf named Bloodmourn. The next stage of the trial will require you to fight four blood knights one at a time. After talking to Bloodmourn a large crystal will apear in the pavilion. Buff up and then click it to start the event. The fight is pretty simple but it can sometimes bug out and the enemies will disapear. Also, if you don't return to Bloodmourn quickly enough you may fail, in which case you will have to wait for him to reappear. After finishing the enemies off, quickly head back to Bloodmourn to start the next stage. Head

back to Silvermoon and talk to Bloodvalor to receive your Sense Undead Skill. Now your quest will break into four different parts to collect items for your weapon..
The first is a insignia from a fallen Bloodknight in Deathholme. Head south through the Ghostlands and when you enter Deathholme bear left. Follow the road until you see a giant cauldron on top of a large pedestal. The bloodknights body is lying on the ground next to it so click on him for the insigna. All of the mobs here are regular level 18 mobs so you should be able to solo this part.
The other parts are more dificult. The second item you need, the Kor Gem, is found from the naga in Black Fathom Depths. Take the blimp from Undercity to Duratar, then travel west through the barrens and into Ashenvale. Keep traveling west until you reach the western Coastline. The elite naga females have the gem you need and if you are skilled, well equipped, and can get them alone you can solo them.
The third item is the Bloodforged Ingots. They are located inside a crate in the stables of Shadow Fang Keep. A normal group can reach it very quickly but you won't be able to solo it.
The final item is Blood of the Wrathful. This is dropped from a mob at the end of Rage Fire Chasm. When you get to the final room on the back wall is a blood filled orb. Click it to summon a level twenty demon and when he is dead he will drop your blood. If you are a very well geared player you might be able to solo this part. But lots of people need to go here to finish quests, so it would be smart to bring some friends.
Once you have collected all of your items bring them back to Bloodvalor. He will send you to a blacksmith named Bemarrin across from Farstrider square. Give him your materials and after waiting a little bit he will give your your new weapon. Congratulations on your new Blood Tempered Ranseur
Blood Knight Warhorse
The Alliance have a quick quest where they talk to a paladin in the Stormwind Chapel, but Blood Elves don't get such a quest. Instead you learn your mount and riding skill for one gold from one of your class trainers.

Scourge Bane
This is your level fifty class quest. Start by going to The Bulwark between Tirisfal and the Western Plaguelands and talking to Mehlar Dawnblade. He will ask you to bring him twenty minion's scourge stones so he can form them into a weapon for you. After you have brought them to him he will send you to Sylvanas Windrunner for some advice. You will find the banshee queen in the royal quarter of the Undercity. In order to fix the stones you will need a vine from a boss in the Sunken Temple.
When you first enter the sunken temple follow the hallway until you can go right and then down. Follow this path and clear the mobs until you reach the Hall of Serpents. In here you will need to activate the serpent statues around the room in a particular order. You will know what the order is when you click on the alter. After activating the serpent statues you will summon the boss, Atal'alarion. Kill him and loot his vine before taking it back to Mehlar. He will use it to craft your new trinket, Scourgebane. It's uses are somewhat limited, but it's a nice trinket for its level.
Blood Knight Epic Mount
The quest for the Blood Knight epic mount is a good bit easier than its Alliance counterpart. To begin, go and talk to Lady Liadrin in Farstrider Square. She is in the secret basement holding the Naru. Your first step is to collect some regents the blood knights need to keep the Naru contained. You will need forty Runecloth, six Arcanite Bars, ten Sungrass, five Dark Runes and one hundred and fifty gold. All of these can be bought from the auction house, but the arcanite bars and dark runes might be hard to find because of the expansion.
Your next task from Liadrin is to destroy some scourge forces in the eastern plaguelands. Leave the Ghostlands through the portal and follow the road south a bit until you find a large camp of Scourge. Your goal here is to destroy three meat wagons and fifteen engineers. The engineers are very easy to kill and you can pull them with Exorcism. The wagons are also pretty easy and can be soloed.

The third part takes you into an area with elites, so you probably want to take a friend. Head to Tyr's Hand in the south eastern part of the Eastern Plaguelands and clear your way to the small chapel. Clear your way through to the left until you find an area

with three mobs and a large table. When you have cleared the room look for a large glowing bowl on the table and get some Tyr's Hand Holy Water.
Your final step is the hardest, but still very easy. Your mission is to infiltrate Statholme and burn down the Alonsus Chapel. Before you go though you need to prepare some reagents. Your first two Items are Crepuscular Powder and an Arcane Catalyst. The powder is sold by a poison vendor in the rogue trainer disstrict and the catalyst is sold by a reagent vendor in the middle of the side of the bazaar facing the dead scar. You should brace yourself though. The powder costs 150 gold and the catalyst costs 50. The last two reagents can be purchased from the auction house. A Pristine Black Diamond and an Azerothian Diamond. Gather all of these reagents and bring them back to Liadrin.
For your final stage of the quest gather together a group and head to Stratholme in the Eastern Plaguelands. Try to go through the back door entrance (sometimes called the dead entrance) because the chapel you need to burn down is right in front. After clearing the first few waves of skeletons look for a small building to the right. You'll know you are in the right place if you see a human named Arius. Buff yourself up and when the group is ready douse the flame in the back. Arius will immediately become hostile and call out for help. Burn him down quickly because very soon five other paladins will come to protect the flame. The five paladins are very easy to take down since they rarely heal and don't deal very much damage. They do stun a lot so you should make sure your healers are as far away as possible. In terms of a group you will probably not need five people. If you have a level seventy then there should be no problem. But three level sixties could also do it. Once the flame has been put out return to Lady Liadrin to recive you new mount and Blood Knight tabard!