I would agree with browarod, the ability would complete, but the removal would be "pending" similar to how Jezebel removing a prophet from the game then banding to Ahab searching deck, negating some green cards and play an enhancement, then the prophet would have initiative to negate Jezebel's ability.