New Redemption Grab Bag now includes an assortment of 500 cards from five (5) different expansion sets. Available at Cactus website.
"A Dominant can be played at any time on the active players turn regardless of initiative provided no effects are resolving."Maybe I'm reading the Reg wrong, but it seems like the withdraw effect has to resolve before the Christian Martyr can affect the hero. So I would say the hero would rescue the lost soul and then be discarded.