Borgia couriers appear randomly (I unlocked this in Florence). They are the guys with white arrows on their head and they will be running. They show up on screen, not your map. I did this a couple times and it didn't unlock, but it did when I made sure I held
and then tackled him with
. Although killing may also work.