While that is true, you also need to consider that if your king ordered an assassination, you as a city guard are unlikely to intervene (as in the scenes). Similarly, the normal folk would try to keep out.

Your assassin is also more likely to know the area better and the people who can help him