Where does the unit chosen by Reinforce go before it is played?

The unit is banished first, then played with the cost reduction. The remaining cards are recycled. This mainly matters for corner cases where the card cannot actually be played.