It'd definitely be easy since it sets a universal Arishok.
I can imagine that Leliana set him free before leaving Lothering, since she was one of the most vocal about letting him go, despite knowing his crimes. From there, we could imagine that Sten made his way to Lake Calenhad, intimidated the scavenger, went to Orzammar, intimidated Faryn, then found his way to Redcliffe and intimidated Dwyn into giving him back Asala. Then he legged it back to Par Vollen to give his answer to the Arishok.
And hearing Corinne Kempa's voice in ads is strange... it's kind of like my reaction when I finally realised that the Experienced Elf, Lothering merchant and Jethann were all voiced by Mark Meer.
"Is Commander Shepard now a flamboyant elf and telling me that "We'll bang, ok?"" 