I checked my Barlett's Familiar Quotations to try to trace the origin of this quote and found only an entry for William Tecumsah Sherman, "...the wounded who cry aloud for blood, more venegeance, more desolation. War is hell." This quote is attributed to a graduation address at a military academy in 1879. You may or may not recall that Sherman was a general during the Civil War, and you might want to take note of the "War is hell" part of the entry, since that is clearly the more famous part of the quotation. Since Antonio's Revenge was written in 1599 or 1600, that might be the first instance of its use. If another editor has an earlier (or later) example, I would like to know myself!
Good luck to you.