Yeah, there is a bug, I just did exactly what they did, and did not fight the tree right away and went back into the fairy forest after killing the assassin in bed and the tree disappeared after purifying the fairy swamp before i could kill it.
