The condition of GoW is discard AN evil card in battle, so yes, if you discard at least one evil card in battle but still have another in battle then the rest of GoW activates (the remaining EC gets shuffled, along with the other cards in battle, and so long as your opponent doesn't have the most redeemed souls, he can make another rescue attempt).