Felar HTH/Spear (or Dagger) whatever legacies Defender Neutral - You were a slave to dark, evil mages who did unspeakable things. Eventually, you watched as their magical creatures/summons killed them (has happened for many CF players fuck you devils/demons) and realized magic is too wildly unpredictable to be useful. You make off on your own preaching the gospel of using you hands/claws/brain to settle things, for magic is far too likely to kill you as opposed to your enemies.
Svirf Axe/Flail whatever legacies Berserker Chaotic - You were an expedition leader who watched as a drow patrol came upon your party. The drow themselves wiped out many of your party, before you were able to cut one of them down. Eventually, you were defeated and left for dead. Because of the blood loss and injuries you suffered, you became delusional and believed that your lack of magical talent was a curse from the Gods. You despise all mages because you are jealous about their abilities.
Duergar Polearm/Whip Riddle and whatever Scout Orderly - From an early age you were talented in noticing the best way to survive any situation. After several years in the Underdark, you devised a plan to escape to the World Above and make your fortune. While travelling the world preparing for your joining of the Warrior Guild, you learned of a fierce band of warriors who hate magic. Shit, you can't cast a spell for shit, and they seem to be the best warriors in the World save the WarMaster/Emperor...so why not. Fake it to make it, they say. Plus, people seem to be scared of those crazy "ragers".
Human Assassin Scout Evil - You watched mages torture your family for information during a stupid quest to find a Horn. Die filthy mage scum. PS You're not terribly intellectually developed, but you're clever and understand the basic language of life/death/kill/eat/fuck.
Storm Giant Sword/Pole Cry whatever Berserker Chaotic - You lived your life believing in the beauty of the Gods (because you lived among storm giants). Eventually you realized the world was not all blue hawt bitches under the sea and Jaguar love. You first saw magic as the same of the priest's abilities in your hometown, but these mages hold none of the piety. Magic is beautiful, it must not be corrupted by failable non-Divine folk.