Could be that teleportation or whatever is a forbidden/rare/lost school of magic that was outlawed or something and thus very, very few people know of it. I would assume that one popular method of assassination was to teleport a bit of metal into someone's head, killing them instantly without any proof of who did it.