Early in his political career, Lincoln was challenged to a duel by one of his political opponents, he said he would accept if the weapons were corn stalks  daubed in mud at ten paces.  That is the story I have heard we get the term "mud slinging" from.