Why doesn't my killing trigger the Dark Brotherhood questline?

You have to murder someone who is not by default hostile to you, for example a random townsperson. You will get a message on your screen that you've been "witnessed by unseen forces" and after you go to sleep you will be contacted.


According to the Elder Scrolls wiki,

you must murder someone in cold blood. In other words, you must murder an innocent without provocation (note that Bandits and the like do not count as the required murder). Once the deed is done, regardless of who is there, the cryptic message "Your killing has been observed by forces unknown..." will appear in the corner of your screen, indicating you will be visited the next time you sleep.

Basically any non-essential NPC will do. (Note that unlike in Morrowind, Oblivion's predecessor, you cannot kill an essential NPC, so you don't have to worry about killing the "wrong" person. If an NPC is involved in a quest you haven't completed, you won't be able to kill them.) If you are looking for a specific set of targets, the wiki has a list of them. I've listed a few of the best targets below:

-- The Skooma Den in Bravil has 4 residents, 3 with 0 responsibility, so your crime will likely go unreported.
-- Camonna Tong Thug: Killing one of the two Camonna Tong thugs at Walker camp will give you no bounty, as they both have low responsibility. If you attack one of them before he attacked you, killing him is counted as a murder, and will allow you to join the Dark Brotherhood. They both respawn in a few days, as well.
-- Alval Uvani has a rather low responsibility, and since he does a lot of traveling (see the Dark Brotherhood mission A Matter of Honor for details) it's rather easy to dispose of him on the road without witnesses. The benefit of killing Alval is that you will have already completed one of the later Brotherhood missions.