Violent non-state actors have been in existence for millennia. Even during the peak of its power, the Roman empire had to deal with roaming criminal bands that preyed on her citizens as well as with maritime pirates. ...