Woah. Thanks a million all of ya. Now I got plenty of options to explore here. To be honest, I didn't think of Claymore, Fate/Stay Night, or Berserk. Forgot those had knights and kings in it.
Still, I appreciate the info. you all gave me; just saved me time having to search the internet for anime with stuff like this.