No reason to come up with another guide, but here it is.
Remember not to wear the Borgia cape because it will not raise your notoriety. Next, go kill some guards and get the notoriety to 50%. Once it's there, find the Herald on the map. Go to him, bribe him, then steal the money back. TA DA!
Video courtesy of RoosterTeeth.