I'll answer only for the "cigars," since that's the one I know best.
During the American Civil War, after the Confederates won the Second Battle of Bull Run, General Robert E. Lee decided to invade and try to "turn" Maryland, with his army. The Union commander, the cautious George B. McClellan followed at a distance, characteristically (and wrongly) fearing that he was outnumbered.
The three "cigars" were wrapped in a copy of Lee's orders, and when discovered by Union soldiers, led McClellan to believe that he could catch part of the Confederate army at a disadvantage. That's because the orders called for the Confederate army to disperse.
As a result, McClellan moved with uncharacteristic "speed" (relative to his usual self, not by any objective measure). The result was that he met a Confederate army at Antietam on September 17, 1862 that was, in fact, significantly weaker than his own.
The resulting battle forced the Confederates to stop their invasion of Maryland (hence the reference to the lost campaign). It was a "brawl," with the largest single day casualties in the Civil War, the kind of battle that the positionally-minded McClellan disliked the most. But it would not have been fought without the encouragement McClellan received from the lost cigars. Tactically a draw, it was a strategic victory for the Union which had defeated the Confederate battle plan.