You're right. There was no sanctuary for cold-blooded killers and traitors.

Example: In 1 Kings, Chapter 2, Joab flees to the tent of God and grabs the horn of the altar. He had participated in Adonijah's failed coup d'etat and killed two commanders of the Israeli army.

King Solomon doesn't even bother to drag him away from the altar before killing him.