With Petyr Baelish's name placed firmly on Arya Stark's 'Kill List', this tale depicts how his death will occur. He had betrayed her family in so many ways, even contributing in a couple of their deaths. Arya's mission was to make him suffer, not giving him the quick death she had given the others on her list.