So foul and fair a day I have not seen.
This paradox refers to the battle he and his best friend Baquo recently fought in. The foulness refers to the blood and violence on the battlefield as well as the storm the witches are brewing and the fairness refers to their victory. Although Macbeth does not know, his words eerily reflect the first words spoken by the witches in the opening lines of the play.