It may be that the Warg-King was indeed a Maia or Werewolf and the Great Wargs of the north were his progeny.