This was included on the Little Feat live album Waiting for Columbus
, which they recorded at four London shows in 1977 and released the following year. They were backed on these shows by the Tower of Power horn section; their leader, Emilio Castillo, told Songfacts
: "We were prominently featured on the whole recording, but 'Mercenary Territory,' to me, was the highlight. The tenor solo by Lenny Pickett, playing off of Lowell George's searing guitar is completely off the chart!"