In May 2013, As I Lay Dying frontman Tim Lambesis was arrested for soliciting the murder of his wife. The remaining members soon began experimenting and writing with vocalist Shane Blay of Oh, Sleeper. Lambesis' arrest negatively affected his relationships with As I Lay Dying, which resulted in the departure of all members except for Jordan Mancino, who had been sharing an ownership for the band's rights with Lambesis since 2006. After a short meeting, they decided to put discussions of the future of As I Lay Dying on hold. From 2013 to 2014, the newly formed Wovenwar had been in the process of making a self-titled debut album with the producerBill Stevenson. The mixing for the album was done by Colin Richardson. The band's debut single, "All Rise", was released on April 21, 2014. On June 18, 2014, the band released a second single from the album, titled "The Mason". The album itself was released on August 5, 2014 through Metal Blade Records. The third single of the album, "Death to Rights", was the third-most added song on active rock radio in late February 2015. Wovenwar had played their first tour in the United States opening for Black Label Society from July 17, 2014 to August 4, 2014. The band had also been touring in Europe from September 27, 2014 to November 8, 2014 as a support for In Flames. Wovenwar, among other acts, supported Periphery on their Juggernaut Tour in the U.S. from January 10, 2015 to February 14, 2015. From February 20, 2015 to March 18, 2015, Wovenwar and All That Remains were joining In Flames again, this time on their U.S. headline tour. From May 12, 2015 to May 25, 2015 Wovenwar returned to Europe as a special guest for Sylosis headline tour. The band also played five of their own headline shows in the UK at the end of May 2015. The band released their second album, 11 tracks condensed from several months of demos, on Metal Blade Records. On September 3, 2016 the band announced a new single, "Censorship", to be released on September 7, 2016. Wovenwar released its second studio album, Honor Is Dead, on October 21, 2016 through Metal Blade Records. Guitarist Phil Sgrosso departed from the band right after finishing all his studio work for the album to focus more on his project, Poison Headache. In 2018, all members, excluding Blay, returned to perform in As I Lay Dying.