Let's say for example, I RA with a guy with Warrior's Spear (d/c top card of opponent's deck). I discard the card, and my opponent plays Mayhem (Players shuffle hands to draw six). He then blocks with KoT from his new hand. Would the card discarded by Warrior's Spear go on top, or would it be shuffled in (as it would have if it had been around for Mayhem)? This came up in a fun game (Polarius had a pretty epic play to save his SoG) but I was just wondering if it was done correctly.