Having a laugh reading Nathaniel's thread about Uther, i got a bit curious about the background of paladins and great paladins who wrote history in Azeroth.
Here is what i found:

"Lothar, Anduin
Race: Human
Occupation: Paladin
Alignment: Survivors of Lordaeron; Silver Hand
Description: Armsman to the Brotherhood of the Horse, Sir Anduin Lothar was, at one time, the central character of the humans. Lothar was born and raised as a warrior in Azeroth, where he led the forces of the nation against the onslaught of the Horde. He even undertook the near-fatal search for the Tome of Divinity, where he was assaulted by Ogres and trapped in the Dead Mines, to be later rescued by Azerothien forces.

When King Llane was assassinated by the Half-Orc, Garona, and with no suitable heir to the throne, Lothar took up the charge, and fought a losing battle with the Orcs. But even in defeat, Lothar rose to his position, and, gathering the survivors of the horrific war, he led an exodus from the doomed nation, to land on the friendly shores of Lordaeron. Lothar rallied together the dissident nations of former Arathor, and prepared them all, Human, Elf, or Dwarf, for the soon-to-be-realized threat of the Horde.

King Terenas granted the Azerothiens asylum, and instated Lothar as Regent Lord of the nation, allowing the survivors to settle in Southshore and Hillsbrad. The Second War broke out, and Lothar led the desperate battle. But he successfully pushed back through Khaz Modan, nullifying their refining operations and forcing them to withdraw. As the war began to grow more murderous with every passing battle, Lothar made an excursion to Blackrock Spire to end the orcish threat once and for all. But when Doomhammer charged out of the citadel, he squared off in mortal combat with Lothar. The two leaders of their respective races battled until Lothar finally fell. His sacrifice, however, inspired his followers, and they rose up to battle the orcs and win the Second War.

Aurrius the Pure
Race: Human
Occupation: Paladin
Alignment: Survivors of Lordaeron; Silver Hand
Description: Aurrius the Pure was one of the few Knights of the Silver Hand who heeded Jaina's warnings of doom and left with her across the sea to Kalimdor as the demonic invasion of Lordaeron commenced.

Aurrius struggled against the orcs until they unexpectedly allied with one another. Forever loyal to Jaina, he didn't question this strange turn of events, and fought the demons with the orcs at his side.

Aurrius was given command of a small detachment to command in Winterspring, and they came under constant aerial assault by the undead flyers. But when they tried to retaliate, they came under fire by the night elves moving in the valley below, as well.

Nevertheless, Aurrius survived his plight, and continued to serve Jaina.

Ballador the Bright
Race: Human
Occupation: Paladin
Alignment: Lordaeron Alliance; Silver Hand
Description: Pained and betrayed by the news that Arthas had killed his king, Terenas, Ballador the Bright, leaders of the Champions of Peace, went with Uther to Andorhal to help protect the Urn of King Terenas. They soon came under attack by the dark prince himself.

Ballador rebuked Arthas, saying that he was a black mark on the Silver Hand, and that he shamed the name of Terenas. He could not imagine why Uther ever vouched for him. The two battled, but Arthas came out the winner.

Barthilas
Race: Human
Occupation: Governor of Mardenholde Keep
Alignment: Lordaeron Alliance; Silver Hand
Description: The ambitious paladin who served under Tirion Fordring at Mardenholde Keep, Barthilas' parents were murdered in the Second War and he was ordained a paladin just as the war was ending. Vexed at not being able to avenge his parents firsthand, Barthilas had cultivated a festering hatred of all orcs as a young man.

When Tirion was found attacked, Barthilas immediately assumed that it had been an orc, and began to scour the countryside for a force of them.

After Barthilas discovered that Tirion had protected the orc, he oversaw every stage of the paladin's degradation. After Tirion was exiled, Barthilas made every effort to ensure that the orc, Eitrigg, was humiliated and brutalized during his execution, and was horrified when the orc was saved.

Barthilas begrudgingly assumed his new position as head of Mardenholde.

Buzan the Fearless
Race: Human
Occupation: Paladin
Alignment: Survivors of Lordaeron - Silver Hand
Description: Buzan the Fearless, Knight of the Silver Hand, heeded Jaina's warnings of doom and agreed to follow her across the sea to Kalimdor, where they found that the orcs, and, in time, the fell Scourge had made their way there as well.

Buzan was unexpectedly attacked by Grom Hellscream and the ravenous Warsong Clan. Leading the Lordaeron Corps against the relentless orcs, Buzan and his allies attacked Thrall's settlement rather than Grom's. To keep his forces from being beaten, Thrall was forced to retaliate, and killed Buzan in the resulting battle.

Dagren
Race: Human
Occupation: Paladin
Alignment: Silver Hand; Crippling Force
Description: Dagren was a Paladin of the Silver Hand. Lauded for his record of killing a great number of orcs during the Second War, Dagren was called the Orcslayer.

After the initial purge of Lordaeron, Dagren survived, and remained there, helping refugees escape the carnage. It was some months before he was faced with a true evil.

When Arthas returned and ushered the Dreadlords out of their base, he immediately set Kel'Thuzad and Sylvanas Windrunner on the remaining refugees. Leading a detachment of the Silver Hand called the Crippling Force, Dagren battled Sylvanas whenever she attacked a village. She kept him at bay long enough to do serious damage to the surrounding countryside, and finally, all three heroes of the Scourge met at the Paladins' base, and destroyed them and their escorts.

Dathrohan, Saiden
Race: Human
Occupation: Paladin
Alignment: Lordaeron Alliance; Silver Hand
Description: A honoured paladin and good childhood friend of Tirion Fordring, Saiden Dathrohan became a powerful paladin through the war, and became one of the more notable members of the Silver Hand.

Dathrohan was called to Mardenholde when rumours of orcish activity in the area abounded after Fordring's attack. Dathrohan was sent to investigate the claims, and eventually led a search party out to the ruined tower, despite Fordring's protests. When they discovered Eitrigg, Dathrohan was horrified to see Tirion defending the orc, and arrested him. Tirion was exiled for his crimes, and his powers of the light drained from his being.

Deathlord
Race: Human (Undead)
Occupation: Revanent
Alignment: None
Description: Once a Paladin of the Silver Hand, the Deathlord became so zealous in his beliefs that he became irrational, and when the Scourge spread infected grain to cities throughout Lordaeron, the Deathlord led a detachment of soldiers to commit an atrocity akin to Arthas' sins in Stratholme, but this time on a coastal city. When his family questioned his actions, he believed they were impure, and killed them.

Unlike other Paladins, who became Death Knights in the employ of Ner'zhul, the Deathlord became a revenant of the seas, and crawled along the seafloor until he came to the Echo Isles, where he was slain by Rexxar.

Fordring, Taelan
Race: Human
Occupation: Paladin
Alignment: Lordaeron Alliance; Silver Hand
Description: When Taelan Fordring was five years old, he asked his father is all orcs were bad. Tirion replied that race does not dictate honour, and that people could not be judged so quickly. Despite his mother's outburst, Taelan remembered that for all his days.

Too young to understand what was happening to his father during his trial, Taelan received a note on the morning his father departed for the wilds. It told him what honour was, and what it meant to be a person, and that Tirion would love him and miss him forever. Arden, Tirion's closest friend, cared for Taelan in his father's absence.

Taelan grew to be a strong, honourable man, and was inducted into the Silver Hand when he was twenty.

Fordring, Tirion
Race: Human
Occupation: Paladin
Alignment: Silver Hand
Description: Paladin of the Silver Hand and lord of Mardenholde Keep, Tirion Fordring fought valiantly against the orcs during the Second War. Tirion lived a comfortable life, well liked by his subjects, and loved by his wife and son.

But one day as he rode into the wilderness, he encountered an old, orc hermit. The two immediately battled, and they traded blows until a piece of the ruined tower collapsed on Tirion, knocking him senseless. He awoke in his bed days later, and discovered that he had been found, badly beaten, tied to his saddle, and had been healed by his ambitious second, Barthilas. Tirion was deeply disturbed, for, after careful consideration, he realized that only the orc could have put him back on the horse. But his sleepy cries of orcs had convinced Barthilas that an orcish offensive was being planned on Hearthglen.

Tirion set out and retraced his steps back to the tower, where he found the orc. The orc told him that his name was Eitrigg, and that he had remembered a time long before Azeroth when the orcs had been a noble society rooted in shamanism. After the war, he left the Horde when he realized how corrupted it had become.

Tirion, seeing great honour in Eitrigg, promised to keep his existence a secret.

Tirion returned and informed his people that the orcs were not a threat, and he had dealt with what he encountered. Barthilas was not so confident, and called Saiden Dathrohan to come and settle the matter himself.

Dathrohan picked up the trail and led a group of hunters into the woods to find the orc themselves. Tirion kept his lips sealed, hoping that somehow they would overlook Eitrigg. But they came upon him and captured him.

But when Tirion saw Eitrigg being assaulted by his guards, Tirion went into a rampage and fought them in an angry outburst. Barthilas gleefully noted that his actions were treasonous. Tirion was brought to Stratholme to stand trial.

Despite Karandra's pleas to forget his honour and tell the jury what they wanted to hear, Tirion, hoping to be an example to his son, told the court exactly what had happened.

The jury listened and convened, but decided that Tirion had assaulted Alliance soldiers and could no longer be a member of the Silver Hand, and was doomed to exile. Uther the Lightbringer stripped Tirion of his powers and sent him home to prepare. And in spite of all his efforts, Eitrigg was still to be executed on war crimes.

That night, Tirion resolved that he would keep his promise to Eitrigg and not allow the orc to be killed for crimes he did not commit. So he saddled Mirador and set off for Stratholme.

On the morning of the execution, Tirion crept into the city and sprung upon Eitrigg's captors. Surprised by the former Paladin, they still managed to subdue him. But then a distraction came as orcs stormed into the city. Tirion used it to free Eitrigg and flee the city.

When they were in the wilds, Tirion saw that Eitrigg was near death, and did the only thing he could do, call upon the powers of the Light to heal the orc who had saved him. To his surprise, he still had the powers blessed by the Light, and Eitrigg was saved.

They abruptly found themselves surrounded by orcs, and a new Warchief approached Eitrigg and invited him back into the Horde, which had since reverted back to its shamanistic roots once more. Eitrigg was thrilled to accept.

Thrall, the Warchief, saluted Tirion, and then departed.

Tirion only returned to human lands once - to watch his son be inducted into the Silver Hand.

Gavinrad the Dire
Race: Human
Occupation: Paladin
Alignment: Silver Hand; Champions of Peace
Description: Gavinrad the Dire was one of the most celebrated Knights of the Silver Hand. After Kel'Thuzad's death, and the strange happenings in the area, Uther thought it wise to ensure that the necromancer never walked again. To that end, he stationed Gavinrad and his Champions of peace to guard the cemetery where Kel'Thuzad was buried.

Gavinrad came face to face with Arthas, the treacherous son of a murdered king, and the prince advised him to step aside. When Gavinrad refused, Arthas unleashed his undead forces upon him, and he and his soldiers were slain.

Halahk the Lifebringer
Race: Human
Occupation: Paladin
Alignment: Silver Hand; Circle of Holy Light
Description: Halahk the Lifebringer was a Paladin of the Silver Hand who survived the initial invasion of Lordaeron, and after the demons left, he rounded up other survivors of his Order in an effort to route Arthas' force in Lordaeron, and oversee the refugees' flight from Lordaeron.

Halahk and his detachment of soldiers, called the Circle of Holy Light, went to the Plaguelands and helped some refugees escape, keeping the small villages safe. Halahk concerned himself with Arthas' forces while his brother Paladins handled Sylvanas and Kel'Thuzad.

However, when the three undead generals converged on the Paladins' base, they destroyed it and killed the remaining Paladins.

Lightbringer, Uther
Race: Human
Occupation: Paladin - Head of the Silver Hand
Alignment: Lordaeron Alliance; Silver Hand
Description: Sire Uther Lightbringer was a Cleric in the First War, but realized through his ordeal that sometime faith simply was not enough. Apprentice to Archbishop Alonsus Faol, who attempted to rebuild the Holy Order in Lordaeron, Uther knew that this new order could not make the same mistake their predecessors did, and so he christened the Knights of the Silver Hand – the Paladins.

Uther Lightbringer was on his way to Darrowmere Lake when he was attacked by Alterac pirates, and uncovered a conspiracy which would reveal that Alterac had betrayed the Alliance. Among his other exploits, Lightbringer led the final assault against the Burning Blade Clan at the Dark Portal alongside Turalyon.

In the years following the Second War, Uther continued to serve as a stalwart knight and protector of the people, settling disputes among men and more violent matters with any threatening creatures. As he became the most elite of the remaining paladins, he began to tutor Terenas' talented son, Prince Arthas, in the way of the Light. They became good friends, and knew each other like family.

Uther was honoured that Arthas joined him as the troubles first began in defending the town of Strahnbrad from raiding orc renegades of the Blackrock Clan who had eluded capture under the leadership of the deadly blademaster, Jubei'Thos. While Arthas defended the town, Uther engaged the encamped orcs. With Uther's help, Arthas managed to destroy the encampment, and temporarily defeat Jubei'Thos.

Uther was not brought into action again until he was unexpectedly met by Jaina one day. She had come rushing from Hearthglen with news that the town was under heavy attack by the Scourge. Uther rushed to the defense with the Silver Hand at his back, but the town had taken severe damage, and Arthas was barely holding out.

Horrified, humiliated, and disturbed by his near-defeat, Arthas quickly left for Stratholme, where he hoped to engage Mal'Ganis. Uther followed him, and they found that Stratholme had been infected with the Plague. Arthas, knowing what that meant, ordered Uther to purge the city. Uther, horrified, refused to do so, at which point Arthas charged him with treason, and ordered him to leave.

Uther confided in Terenas after Arthas left for Northrend, and together, they decided that Arthas had been compromised, most likely from the stress he endured at Hearthglen, and ordered an emissary to find him and order him to return.

Arthas finally did return some weeks later, only he was somehow different. Nevertheless, Lordaeron Capital erupted with festival to celebrate their returning hero. But, quite unexpectedly, Arthas returned only to murder King Terenas.

Terenas was ceremonially cremated and ensconced within a magical urn. Uther, dismayed at having lost two friends to the darkness, volunteered to personally guard the urn in Anhorhal. However, the town was raided by Arthas and his undead minions, and he killed Uther to get to the urn.

Lionheart
Race: Human
Occupation: Paladin
Alignment: Survivors of Lordaeron; Silver Hand
Description: Duke Lionheart was among the paladins who followed Jaina's warnings, and took as many as they could and left for Kalimdor. When they arrived, however, they found the orcs had been there as well! Believing that they had been followed, Jaina, Lionheart, and all their followers began to battle the orcs, who in turn battled back, and killed many of their people.

However, Jaina came before her people after a titanic battle between the humans and orcs had taken place, and she told them that they must ally with the orcs in the face of a greater enemy.

Lionheart was instructed to build a settlement on the outskirts of Ashenvale forest, and it was a joint venture between the orcs and humans. Despite mild bickering, Lionheart managed to keep the humans and orcs in line.

However, Tyrande Whisperwind led an attack on their new settlement, and killed Lionheart.

Magroth the Defender
Race: Human
Occupation: Paladin
Alignment: Silver Hand
Description: Magroth the Defender was one of the few surviving members of the Silver Hand after the invasion of Lordaeron. He roamed the land, aiding those who needed it, and hoped to reestablish the Order of the Silver Hand and bring peace back to the kingdom.

However, when he was passing Dalaran, he was captured by the naga, and imprisoned, so that he might not interfere with Illidan's spells. But Kael'thas found him, and Malfurion and Maiev rescued him, and he aided in Illidan's defeat, after which he left once again.

Magroth soon discovered other surviving Paladins, and they travelled to Lordaeron Capital, now in the middle of the aptly named Plaguelands. Many human survivors were attempting to flee the kingdom, despite the efforts of Arthas and his minions. Magroth busied himself by attacking Kel'Thuzad's forces whenever he attemted to destroy a village. However, when the trio of undead warriors arrived at the Paladins' camp, they killed them all.

Senturus, Duncan
Race: Human
Occupation: Paladin
Alignment: Lordaeron Alliance; Silver Hand
Description: Lord Duncan Senturus of the Silver Hand commanded a brigade of Paladins in Lordaeron after the Second War. He intercepted Rhonin and Vereesa on their way to Hasic, and, taking an instant liking to the attractive ranger, but an immediate distrust to the “damned soul,” he saw them the rest of the way to Hasic, and then continued with them towards Khaz Modan.

However, they were ambushed by dragons halfway to Khaz Modan, and, in a daring move, Senturus leapt onto the neck of one of the beasts. Though he was stabbed by the Orcish rider upon it, Senturus managed to kill the dragon before he died, saving his companions.

Sage Truthbearer
Race: Human
Occupation: Paladin
Alignment: Silver Hand; Champions of Truth
Description: Sage Truthbearer was an honoured among the Paladins, and his troops, the Champions of Truth, were the most respected evangelists throughout the land, who spread the word of the Light throughout all of Lordaeron.

Horrified at the news of Arthas' murder of Terenas, Sage went with the most celebrated Knights of the Silver Hand to Andorhal in an effort to protect the Urn of Terenas from the undead pillagers. It was not ghouls and zombies that attacked, but rather the prince himself with the Scourge at his back.

Sage tried to defend the village as long as he could, but inevitably fell to the swelling ranks of the dead.

Turalyon
Race: Human
Occupation: Paladin
Alignment: Lordaeron Alliance; Silver Hand
Description: Turalyon was once a fearless Knight of Lordaeron, and his deep righteousness led him to be one of the few first converts sought out by Lightbringer, and he carried on his belief of martial discipline through into his Paladinhood. He fought with honour during the Second War, and became the honour guard of Lord Lothar.

Turalyon was one of the few survivors of the ambush at Blackrock Spire, and has since then harboured a secret guilt over his inability to save his steward and friend, Lothar. However, when Lothar was killed, Turalyon rallied the forces and, enraged by grief and sorrow, they successfully attacked Blackrock Spire, and quickly went to the Black Morass, and destroyed the Dark Portal.

Turalyon was culled from his preachings to reinforce Nethergarde when it came under assault by the Orcs pouring through to Draenor. When the Orcs retreated, Turalyon once again followed them into Draenor. But he, along with the rest of the Azerothiens, were trapped there when the portal was closed, and took his chances within the Twisting Nether."

There are still debates if Lothar was a Knight or a Paladin, but since he was surrounded by paladins, i assume he followed the paladin way somehow.
Credits go to Zann the Defender from worldofwar.net.