Question: when does qyburn first appear?
Answer: I didn't notice at first, but Qyburn is first seen in Harrenhal, one of the few survivors after Gregor Clegane abandons the castle and kills the prisoners. He barely survived himself, being cut at the throat by Gregor's men.