...And the Battle Begun

Rx Bandits served as the backing band of the Bruce Lee Band for a series of shows in March 2005.[5] They went on a US West Coast tour with Steel Train, Before Braille and Facing New York.[6] The band recorded their next album in May 2005.[5]

Like The Resignation, the rhythm section was recorded live for ...And The Battle Begun.[7] Overdubs were done in various studios, one of which was Embree's.

They supported Finch in July and August 2005.[8] In September and October 2005, they toured across California with Mike Park and Dan Potthast.[9] On March 23, 2006, "Only for the Night" was made available for streaming through the band's Myspace profile.[10] In April and May 2006, the band embarked on a tour of the UK.[11][12] The album was eventually pushed back to May 2006; however, on June 5, 2006, it was announced for release in four months' time, with the intention of it appearing on Embree's label Mash Down Babylon.[13][12] Three days later, "In Her Drawer" was posted on the band's PureVolume account, and the album's artwork was posted online.[14] Following this, saxophonist player Steve Borth left the band.[15]

Between June and August 2006, the band went on a cross-country US tour; the first portion was supported by the Exit, Men, Women & Children and Desa, the second portions had I Am the Avalanche replaced the Exit, while the last portion had I Am the Avalanche and Men Women & Children replaced by State Radio and Monty.[16][17] On July 9, 2006, "1980" was posted on the band's Myspace.[18] In September 2006, the band were actively searching for a new saxophonist or trombonist ahead of an upcoming tour.[19] Towards the end of the month, "...And the Battle Begun" was posted on their Myspace, ahead of the album on October 10, 2006.[20] In October and November 2006, the band went on a short tour of the US with Vaux, Days Away, and the Lawrence Arms on various dates.[21] On December 22, 2006, they filmed a music video for "...And the Battle Begun" with director Adam Thomson; it was posted online on January 6, 2007.[22][23] Between February and April 2007, the band supported Gym Class Heroes on their headlining US tour.[24] They then went on a West Coast tour in August 2007 with support from the Fall of Troy and Maps & Atlases, and a European tour in September and October 2007 with Facing New York.[25][26][27] The album was released on two ten-inch vinyl records on October 1, 2007.[28] The following month, the band embarked on an East Coast tour.[29] In February and March 2008, the band supported the Beat on their headlining tour of the US.[30] In early 2008, the band appeared at the South by Southwest and Bamboozle Left festivals.[31][32] In August 2008, the band posted acoustic versions of "1980" and "To Our Unborn Daughters" on their Myspace.[33]

The Sacramento News & Review wrote that the album "challenges your ears in the best way possible, with shifting time signatures, wildly varying moods and general chaotic genius. Countless experimental bands mine similar 'anything goes, so long as its good' territory, but rarely has this boundary-pushing been so refreshing."[34]