In 2013, Kelly relocated to Chicago and expanded his group from a one-man band to a fully realized ensemble. Joined by bassist Ryan Weinstein, drummer Ben Babbitt, and guitarist Sam Wagster, he set about working on a short mini-album called Tiny Rebels released that summer. They followed it with the cassette Live at Burger Records, Vol 3 in 2014 — Kelly was busy working on records by Doug Paisley (Strong Feelings) and Rachel Ries (Ghost of a Gardener). The Cairo Gang's next album, 2015's Goes Missing, again found Kelly playing most of the instruments, with occasional help from Marc Riordan on drums and Joshua Abrams on bass. The guitarist returned the favor by performing on two sets by the bassist: Joshua Abrams' Natural Information and Magnetoception.