Since starting work on Battle Picture Weekly on the strips "Rat Pack" and "Major Eazy", Carlos Ezquerra had rapidly become one of the comic's most popular artists by 1977. He was much in demand elsewhere, working with Pat Mills and John Wagner on designing Judge Dredd for new science fiction weekly title 2000 AD. Battle editor Dave Hunt wanted to keep Ezquerra, and assigned Alan Hebden - who had worked with the artist on "Major Eazy" - to create a story, especially for the artist, coming up with "El Mestizo". As it was, Ezquerra left as regular artist on "Judge Dredd" in controversial circumstances, and would remain with Battle for another year.[1]
Ezquerra greatly enjoyed both the comic and working with Hebden, but was aware the strip's unconventional nature - being the first in Battle to feature a black hero and the first (and last) story in the comic set in the American Civil War, and at the time one of the few not centred on World War II - meant it was unlikely to be popular with readers.[1][5][3] He would recall that "England in the seventies was not the right place for this character".[6]
Their predictions proved correct as it only lasted for 16 issues before the pair were returned to "Major Eazy". Hebden would later reflect it was "too radical a story for the readership of the time", and felt Ezquerra wouldn't have left Battle to draw "Strontium Dog" in Starlord if the strip had continued for longer.[7]
A mysterious stranger appears in a Texas border town in 1862; with word of 'El Mestizo's deeds having already spread few are willing to tangle with him. He claims to be uninterested in the civil war being waged across America, instead having crossed from Mexico in pursuit of a murderer called Hutardo - though he has no reservations about taking on mercenary work for both Union and Confederate armies. He also pays a visit to the plantation in Alabama that he escaped from, visiting old friend Shelley and killing his former 'owner', only to see her mortally wounded by a group of Yankee brigands.[12]
In his foreword for the collected edition, Alan Hebden acknowledged the story's poor reception from Battle readers at the time but felt the strip had received a re-evaluation in the years since.[2]David Bishop, editor of 2000 AD between 1996 and 2000, referred to the strip as "ground-breaking".[13]
Reviewing the collected edition for Slings & Arrows, Karl Verhoven praised Ezquerra's art but expressed discomfort of the strip using a derogatory slur as its title, surmising that otherwise the story "still stands up as an imaginative adventure strip, rarely predictable beyond the certainty that the title hero will live to appear in the next episode".[14]