[MunchkinMan]

In the case of two combatants, you wait until both have done their Run Away rolls against that Monster before shuffling it back into the deck.