And into my garden stole when the night had veiled the pole just means when the night had ended he did something and considering the poem is called the Poison Tree the reader is lead to believe that William poisoned the foe and he was happy when he found him that morning dead under a tree...