Question: do destroy effects deal damage?
Answer: 1 Answer. Damage is one of the ways a creature can be destroyed, but it's not the only way. The Wanderer only prevents (non-combat) damage, not other "destroy" effects like Doom Blade. 701.7a To destroy a permanent, move it from the battlefield to its owner's graveyard.