You give the order to one or more of your Non Player Characters (NPCs) and the attempt is made. A low loyalty NPCs will quit rather than make the attempt.

You cannot assassinate a player who is with an army and it is more difficult to get at some one in a locked keep.