Turns out that being "pruned" doesn't mean killed, but sent into a chronological trash dump. Remember that promo picture where you had an old wooden ship crashed next to a startrek ship? That's where/when Loki's ended up being sent.
Which, of course, means that he's going to stumble upon Mobius...