Early prosections of individuals for crimes in the U.S. at least had occurred without an implementing statute and involved such crimes as war crimes, breaches of neutrality, piracy, assaults on foreign officials, incendiaries and assassins by profession, etc,, etc. see http://ssrn.com/abstract=1487719