Tyrion was in Essos when Cersei made the Faith of the Seven's top clergy revive the Faith Militant. He ran away after killing his father and lover, Shae, and got captured by Jorah Mormont in Volantis.