Aledar was a royal guard of Stromgarde. When Mallick Vitalian attacked Stromgarde and killed Dorath Trollbane, Aledar was left with no choice but to retreat. Joining forces with Eldengar Trollbane, he managed to escape the city. Although distraught and broken, he did not abandon his duties. He became the captain of Eldengar's bodyguards and travelled with his new master to Stonehold. There, he nearly failed in his duties when elven and hillmen assassins under Haeliel attacked. The betrayal of Liera against the Benefactors saved Eldengar and made sure that Aledar did not need to go looking for a new job.