There are 2 ways to get this. One way is to bump into random people and hit the "X" but to pick pocket them. The other way is to bribe herald 500 florins then pick pocket him to steal it back. Do it twice and you'll have your trophy. Pick pocketing random people takes longer but you can do it it sooner because the herald take longer in the game to be available.